Yanpei Liu

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Discrete isoperimetric method for bandwidth, pathwidth and treewidth of hypercubes
Discrete Applied Mathematics
2025-01-27Paper
Optimization of spanning tree stretch and congestion for graphs
SCIENTIA SINICA Mathematica
2022-03-21Paper
scientific article; zbMATH DE number 7491752 (Why is no real title available?)
 
2022-03-17Paper
scientific article; zbMATH DE number 7491833 (Why is no real title available?)
 
2022-03-17Paper
scientific article; zbMATH DE number 7491856 (Why is no real title available?)
 
2022-03-17Paper
scientific article; zbMATH DE number 7491945 (Why is no real title available?)
 
2022-03-17Paper
scientific article; zbMATH DE number 7492289 (Why is no real title available?)
 
2022-03-17Paper
scientific article; zbMATH DE number 7492342 (Why is no real title available?)
 
2022-03-17Paper
scientific article; zbMATH DE number 7492436 (Why is no real title available?)
 
2022-03-17Paper
The minimum stretch spanning tree problem for typical graphs
Acta Mathematicae Applicatae Sinica. English Series
2021-08-17Paper
Optimality computation of the minimum stretch spanning tree problem
Applied Mathematics and Computation
2021-03-16Paper
Birkhoff-von Neumann graphs that are PM-compact
SIAM Journal on Discrete Mathematics
2020-10-28Paper
Combinatorial functional equations. Volume 2. Advanced theory
 
2019-12-10Paper
Combinatorial functional equations. Volume 1. Basic theory
 
2019-10-25Paper
Bicriteria scheduling for due date assignment with total weighted tardiness
RAIRO - Operations Research
2018-11-01Paper
scientific article; zbMATH DE number 6873977 (Why is no real title available?)
 
2018-05-25Paper
Bounded serial-batching scheduling for minimizing maximum lateness and makespan
Discrete Optimization
2018-05-24Paper
Core index of perfect matching polytope for a 2-connected cubic graph
Discussiones Mathematicae Graph Theory
2018-01-10Paper
Algebraic Elements of Graphs
 
2017-08-08Paper
Up-embeddability of graphs with new degree-sum
Acta Mathematicae Applicatae Sinica. English Series
2017-04-21Paper
Topological theory of graphs
 
2017-02-03Paper
Rooted general maps on all surfaces.
 
2016-01-14Paper
Minimizing total completion time for preemptive scheduling with release dates and deadline constraints
Foundations of Computing and Decision Sciences
2016-01-04Paper
2-边连通3-正则非上可嵌入图的扩充
 
2015-10-28Paper
A characterization of PM-compact Hamiltonian bipartite graphs
Acta Mathematicae Applicatae Sinica. English Series
2015-07-22Paper
Vertex splitting and upper embeddable graphs
 
2015-06-29Paper
New bounds on the edge-bandwidth of triangular grids
RAIRO - Theoretical Informatics and Applications
2015-04-15Paper
Embedding of circulant graphs and generalized Petersen graphs on projective plane
Frontiers of Mathematics in China
2015-03-02Paper
New classes of extremal graphs with given bandwidth
Graphs and Combinatorics
2015-01-20Paper
On the average crosscap number of a graph
 
2014-11-25Paper
4-regular bipartite matching extendable graphs.
 
2014-09-19Paper
The genus of edge amalgamations of a type of graph
 
2014-04-25Paper
On the number of genus embeddings of complete bipartite graphs
Graphs and Combinatorics
2014-02-14Paper
Removable edges in near-bricks
 
2014-02-14Paper
General investigation of loopless maps on surfaces
Journal of Xinyang Normal University. Natural Science Edition
2013-11-19Paper
Genus polynomial for similar benzene structure graphs
Advances and Applications in Discrete Mathematics
2013-11-05Paper
Machine scheduling with contiguous processing constraints
Information Processing Letters
2013-06-28Paper
Up-embeddability of graphs with new degree-sum of independent vertices
 
2013-06-20Paper
Cutwidth of iterated caterpillars
RAIRO - Theoretical Informatics and Applications
2013-06-18Paper
scientific article; zbMATH DE number 6173890 (Why is no real title available?)
 
2013-06-11Paper
On 4-cutwidth critical trees.
 
2013-06-10Paper
Chromatic sums of biloopless nonseparable near-triangulations on the projective plane
Acta Mathematicae Applicatae Sinica. English Series
2013-04-17Paper
Joint-tree model and the maximum genus of graphs
 
2013-04-03Paper
On the number of genus embeddings of complete tripartite graph.
 
2013-03-21Paper
A characterization of PM-compact bipartite and near-bipartite graphs
Discrete Mathematics
2013-03-19Paper
Queuing Theoretic Analysis of Power-performance Tradeoff in Power-efficient Computing
 
2013-03-06Paper
Up-embeddability and independent number of simple graphs.
 
2012-11-15Paper
Number of embeddings of wheel graphs on surfaces of small genus.
Ars Combinatoria
2012-10-08Paper
Flexibility of circular graphs \(C(2n,2)\) on the projective plane.
Ars Combinatoria
2012-10-08Paper
Genus distributions for double pearl-ladder graphs.
Ars Combinatoria
2012-04-03Paper
A new bound on maximum genus of simple graphs.
Ars Combinatoria
2012-04-03Paper
Genus polynomials for three types of graphs.
 
2012-03-01Paper
Square-root rule of two-dimensional bandwidth problem
RAIRO - Theoretical Informatics and Applications
2012-02-28Paper
A note on the neighbor condition for up-embeddability of graphs.
 
2012-02-20Paper
Up-embeddable graphs via the degree-sum of nonadjacent vertices: non-simple graphs \(T\).
 
2012-02-20Paper
Upper embeddable graphs via the degree-sum of adjacent vertices.
 
2012-02-20Paper
Enumeration of unicursal planar near-triangulation.
 
2012-02-20Paper
Counting orientable embeddings by genus for a type of 3-regular graph
Graphs and Combinatorics
2012-01-24Paper
Two models of two-dimensional bandwidth problems
Information Processing Letters
2012-01-18Paper
Orientable embedding distributions by genus for certain type of non-planar graphs. II
 
2011-10-25Paper
scientific article; zbMATH DE number 5951612 (Why is no real title available?)
 
2011-09-29Paper
Auxiliary graphs of projective planar signed graphs
 
2011-09-29Paper
Surface embeddability of graphs via joint trees
 
2011-09-20Paper
Surface embeddability of graphs via tree-travels
 
2011-08-25Paper
scientific article; zbMATH DE number 5926313 (Why is no real title available?)
 
2011-07-19Paper
Genus distribution for a graph
 
2011-07-18Paper
A genus inequality of the union graphs
 
2011-06-29Paper
scientific article; zbMATH DE number 5884634 (Why is no real title available?)
 
2011-05-05Paper
Surface embeddability of graphs via homology
Science China. Mathematics
2011-02-25Paper
scientific article; zbMATH DE number 5850547 (Why is no real title available?)
 
2011-02-11Paper
Parallel machine scheduling with a simultaneity constraint and unit-length jobs to minimize the makespan
Asia-Pacific Journal of Operational Research
2011-02-10Paper
scientific article; zbMATH DE number 5842480 (Why is no real title available?)
 
2011-01-28Paper
Bicriteria scheduling of minimizing maximum lateness and makespan on a serial-batching machine
 
2011-01-28Paper
Some improved algorithms on the single machine hierarchical scheduling with total tardiness as the primary criterion
Asia-Pacific Journal of Operational Research
2011-01-19Paper
scientific article; zbMATH DE number 5823703 (Why is no real title available?)
 
2010-12-08Paper
Parallel-batch scheduling with multi-agent jobs to minimize the weighted number of tardy jobs
 
2010-11-05Paper
Chromatic sums of 2-edge-connected maps on the projective plane
Journal of Applied Mathematics and Computing
2010-10-26Paper
On a Conjecture of S. Stahl
Canadian Journal of Mathematics
2010-10-13Paper
A sufficient condition on upper embeddability of graphs
Science China. Mathematics
2010-08-23Paper
Number of embeddings of circular and Möbius ladders on surfaces
Science China. Mathematics
2010-08-23Paper
A DP algorithm for minimizing makespan and total completion time on a series-batching machine
Information Processing Letters
2010-08-16Paper
Counting rooted Eulerian planar map
 
2010-07-09Paper
A new effective algorithm for the maximum genus of two types of 3-regular graphs
 
2010-07-08Paper
Chromatic sums of nonseparable maps on the sphere and the projective plane
 
2010-07-08Paper
BIPARTITE MATCHING EXTENDABILITY AND TOUGHNESS
Discrete Mathematics, Algorithms and Applications
2010-05-19Paper
The genus of a type of graph
Science China. Mathematics
2010-04-13Paper
Classification of \((p,q,n)\)-dipoles on nonorientable surfaces
The Electronic Journal of Combinatorics
2010-03-26Paper
Up-embeddability of graphs with small order
Applied Mathematics Letters
2010-02-12Paper
Bicriteria scheduling with double due dates to minimize the maximum lateness
 
2010-02-12Paper
Up-embeddability via girth and the degree-sum of adjacent vertices
Science in China. Series A
2009-12-07Paper
Genus distribution of ladder type and cross type graphs
Science in China. Series A
2009-12-07Paper
A new method for counting trees with vertex partition
Science in China. Series A
2009-12-07Paper
The number of rooted Eulerian planar maps
Science in China. Series A
2009-12-07Paper
A note on the single machine scheduling to minimize the number of tardy jobs with deadlines
European Journal of Operational Research
2009-11-17Paper
Some results on position restriction scheduling problems
 
2009-11-11Paper
The weighted link ring loading problem
Journal of Combinatorial Optimization
2009-09-02Paper
scientific article; zbMATH DE number 5583076 (Why is no real title available?)
 
2009-07-22Paper
scientific article; zbMATH DE number 5583493 (Why is no real title available?)
 
2009-07-22Paper
Implements of some new algorithms for combinatorial maps
 
2009-07-22Paper
Genus distribution for circle-like graph
 
2009-07-22Paper
The decomposability of minimum fill-in problems for graphs
 
2009-07-22Paper
Online scheduling in a parallel batch processing system to minimize makespan using restarts
Theoretical Computer Science
2009-06-22Paper
On the embedding genus distribution of ladders and crosses
Applied Mathematics Letters
2009-06-09Paper
scientific article; zbMATH DE number 5556305 (Why is no real title available?)
 
2009-05-22Paper
Flexibility of embeddings of bouquets of circles on the projective plane and Klein bottle
The Electronic Journal of Combinatorics
2009-04-07Paper
The genus distributions of 4-regular digraphs
 
2009-03-16Paper
Optimal batching structures of scheduling problems with fix batch number
 
2009-03-06Paper
An understanding of probability models
 
2009-03-06Paper
Maximum genus of graphs embedded in the Klein bottle
 
2009-03-06Paper
Bipartite matching extendable graphs
Discrete Mathematics
2009-01-28Paper
The number of rooted essential maps on surfaces
Acta Mathematica Sinica, English Series
2009-01-26Paper
Genus embeddings of a type of graph
Journal of Applied Mathematics and Computing
2008-10-21Paper
The genus polynomials of cross-ladder digraphs in orientable surfaces
Science in China. Series A
2008-09-09Paper
Genus distributions of orientable embeddings for two types of graphs
 
2008-08-12Paper
The single machine parallel batch scheduling problem with job compatibility constraints
 
2008-08-06Paper
Bend minimization of rectilinear extensions for types of 4-regular graphs
 
2008-06-03Paper
A note on special optimal batching structures to minimize total weighted completion time
Journal of Combinatorial Optimization
2008-04-23Paper
Total genus distributions of two classes of \(4\)-regular graphs
 
2008-04-04Paper
scientific article; zbMATH DE number 5257395 (Why is no real title available?)
 
2008-04-03Paper
The genus distributions for a certain type of permutation graphs in orientable surfaces
Science in China. Series A
2008-03-11Paper
Results of the maximum genus of graphs
Science in China. Series A
2008-03-11Paper
A note on lower bounds for maximum genus
 
2008-02-22Paper
The genus distributions of directed antiladders in orientable surfaces
Applied Mathematics Letters
2008-02-07Paper
The minimal cycle basis of circular graphs
 
2008-01-14Paper
Nonorientable strong maximum genus of maximal outplanar graph
 
2007-12-18Paper
Orientable embedding genus distribution for certain types of graphs
Journal of Combinatorial Theory. Series B
2007-12-10Paper
Up-embeddability of a graph by order and girth
Graphs and Combinatorics
2007-12-10Paper
Enumeration of three kinds of rooted maps on the Klein bottle
Journal of Applied Mathematics and Computing
2007-10-22Paper
Distributions of near-4-regular maps on the plane and the projective plane
 
2007-10-09Paper
On the decomposition of graphs into complete bipartite graphs
Graphs and Combinatorics
2007-09-10Paper
Bicriteria scheduling on a batching machine to minimize maximum lateness and makespan
Theoretical Computer Science
2007-09-03Paper
scientific article; zbMATH DE number 5178692 (Why is no real title available?)
 
2007-08-10Paper
On the average crosscap number. II: Bounds for a graph
Science in China. Series A
2007-07-30Paper
scientific article; zbMATH DE number 5174921 (Why is no real title available?)
 
2007-07-26Paper
Strong embedding of HP-graphs on surface with higher genus
Journal of Systems Science and Complexity
2007-05-24Paper
Bisingular maps on the torus
Journal of Applied Mathematics and Computing
2007-04-05Paper
Orientable embedding distributions by genus for certain type of non-planar graphs. I.
 
2007-03-29Paper
Maximum genus, girth and maximum non-adjacent edge set.
 
2007-03-29Paper
scientific article; zbMATH DE number 5120879 (Why is no real title available?)
 
2007-02-02Paper
Chromatic sums of general maps on the sphere and the projective plane
Discrete Mathematics
2007-02-02Paper
scientific article; zbMATH DE number 5114979 (Why is no real title available?)
 
2007-01-10Paper
Genus distribution for two classes of graphs
 
2007-01-08Paper
Necessary and sufficient conditions of optimality for some classical scheduling problems
European Journal of Operational Research
2006-11-15Paper
The total embedding distributions of cacti and necklaces
Acta Mathematica Sinica, English Series
2006-10-04Paper
An interpolation theorem for near-triangulations
 
2006-10-04Paper
scientific article; zbMATH DE number 5059933 (Why is no real title available?)
 
2006-10-04Paper
Structure for a graph with average genus
Journal of Applied Mathematics and Computing
2006-09-22Paper
Weak embedding of planar graphs
Journal of Applied Mathematics and Computing
2006-09-22Paper
Chromatic sums of general simple maps on the plane
 
2006-09-14Paper
Counting nonseparable near-triangulations on the projective plane
 
2006-09-11Paper
The Number of Complete Maps on Surfaces
 
2006-07-30Paper
Automorphisms and Enumeration of Maps of Cayley Graph of a Finite Group
 
2006-07-30Paper
The semi-arc automorphism group of a graph with application to map enumeration
Graphs and Combinatorics
2006-06-16Paper
scientific article; zbMATH DE number 5031193 (Why is no real title available?)
 
2006-06-12Paper
Isomorphisms of combinatorial maps
 
2006-03-09Paper
scientific article; zbMATH DE number 5008139 (Why is no real title available?)
 
2006-02-21Paper
Combinatorial classification of nonorientable maps
 
2006-02-07Paper
The enumeration of general rooted planar maps
Acta Mathematica Sinica, English Series
2006-01-09Paper
Determination of the densest subgraph
Journal of Systems Science and Complexity
2005-11-01Paper
scientific article; zbMATH DE number 2213986 (Why is no real title available?)
 
2005-10-12Paper
scientific article; zbMATH DE number 2211955 (Why is no real title available?)
 
2005-10-04Paper
scientific article; zbMATH DE number 2210744 (Why is no real title available?)
 
2005-09-29Paper
Chromatic sums of rooted triangulations on the projective plane
Journal of Applied Mathematics and Computing
2005-08-25Paper
The enumeration of rooted cubic c-nets
Journal of Applied Mathematics and Computing
2005-08-25Paper
Chromatic sums of 2-edge-connected maps on the plane
Discrete Mathematics
2005-08-17Paper
scientific article; zbMATH DE number 2193399 (Why is no real title available?)
 
2005-08-05Paper
scientific article; zbMATH DE number 2177252 (Why is no real title available?)
 
2005-06-21Paper
scientific article; zbMATH DE number 2163939 (Why is no real title available?)
 
2005-05-03Paper
scientific article; zbMATH DE number 2164010 (Why is no real title available?)
 
2005-05-03Paper
scientific article; zbMATH DE number 2164051 (Why is no real title available?)
 
2005-05-03Paper
Cycle spaces of graphs on the sphere and the projective plane
Acta Mathematica Scientia. Series B. (English Edition)
2005-04-29Paper
scientific article; zbMATH DE number 2147806 (Why is no real title available?)
 
2005-03-21Paper
scientific article; zbMATH DE number 2147783 (Why is no real title available?)
 
2005-03-21Paper
Single machine preemptive scheduling with fixed jobs to minimize tardiness related criteria
European Journal of Operational Research
2005-03-08Paper
scientific article; zbMATH DE number 2140711 (Why is no real title available?)
 
2005-03-04Paper
Bisingular maps on some surfaces
Acta Mathematica Scientia. Series B. (English Edition)
2005-01-31Paper
On chromatic polynomials of some kinds of graphs
Acta Mathematicae Applicatae Sinica. English Series
2005-01-25Paper
scientific article; zbMATH DE number 2121613 (Why is no real title available?)
 
2004-12-10Paper
scientific article; zbMATH DE number 2108152 (Why is no real title available?)
 
2004-10-15Paper
Chromatic sums of singular maps on some surfaces.
Journal of Applied Mathematics and Computing
2004-09-28Paper
scientific article; zbMATH DE number 2094583 (Why is no real title available?)
 
2004-08-24Paper
scientific article; zbMATH DE number 2094711 (Why is no real title available?)
 
2004-08-24Paper
scientific article; zbMATH DE number 2092228 (Why is no real title available?)
 
2004-08-17Paper
Maximum genus of strong embeddings
Acta Mathematicae Applicatae Sinica. English Series
2004-06-22Paper
Chromatic sums of nonseparable simple maps on the plane.
Journal of Applied Mathematics and Computing
2004-06-22Paper
The cutwidth of trees with diameters at most 4
Applied Mathematics. Series B (English Edition)
2004-05-27Paper
Group action for enumerating maps on surfaces
Journal of Applied Mathematics and Computing
2004-05-18Paper
scientific article; zbMATH DE number 2032425 (Why is no real title available?)
 
2004-03-16Paper
Parallel machine scheduling of machine-dependent jobs with unit-length.
European Journal of Operational Research
2004-03-15Paper
On 3-cutwidth critical graphs
Discrete Mathematics
2004-02-02Paper
scientific article; zbMATH DE number 1894723 (Why is no real title available?)
 
2004-01-22Paper
Weight reduction problems with certain bottleneck objectives.
European Journal of Operational Research
2004-01-05Paper
scientific article; zbMATH DE number 1940906 (Why is no real title available?)
 
2003-11-10Paper
scientific article; zbMATH DE number 1960972 (Why is no real title available?)
 
2003-08-07Paper
scientific article; zbMATH DE number 1960647 (Why is no real title available?)
 
2003-08-06Paper
scientific article; zbMATH DE number 1854105 (Why is no real title available?)
 
2003-06-26Paper
scientific article; zbMATH DE number 1932334 (Why is no real title available?)
 
2003-06-22Paper
Computation of the reverse shortest-path problem
Journal of Global Optimization
2003-06-09Paper
scientific article; zbMATH DE number 1894431 (Why is no real title available?)
 
2003-06-01Paper
Enumeration of loopless maps on the projective plane
Journal of Applied Mathematics and Computing
2003-04-28Paper
Singular maps on the Klein bottle
Applied Mathematics. Series B (English Edition)
2003-04-28Paper
scientific article; zbMATH DE number 1895637 (Why is no real title available?)
 
2003-04-09Paper
Enumeration on nonseparable planar maps
European Journal of Combinatorics
2003-03-18Paper
A tight lower bound on the maximum genus of \(3\)-edge connected loopless graphs
Acta Mathematicae Applicatae Sinica. English Series
2003-03-17Paper
Determination of the star valency of a graph
Discrete Applied Mathematics
2003-03-09Paper
Enumeration of 2-connected loopless 4-regular maps on the plane
European Journal of Combinatorics
2003-02-11Paper
Strong embeddings of planar graphs on higher surfaces
Acta Mathematica Scientia. Series B. (English Edition)
2003-02-11Paper
A degree sequence method for the cutwidth problem of graphs
Applied Mathematics. Series B (English Edition)
2003-02-06Paper
scientific article; zbMATH DE number 1786145 (Why is no real title available?)
 
2003-01-30Paper
scientific article; zbMATH DE number 1839535 (Why is no real title available?)
 
2003-01-26Paper
scientific article; zbMATH DE number 1839533 (Why is no real title available?)
 
2003-01-21Paper
scientific article; zbMATH DE number 2016615 (Why is no real title available?)
 
2003-01-01Paper
On the isomorphisms of Cayley graphs of Abelian groups.
Journal of Combinatorial Theory. Series B
2002-12-10Paper
4-regular maps on the Klein bottle
Journal of Combinatorial Theory. Series B
2002-12-10Paper
The number of loopless \(4\)-regular maps on the projective plane
Journal of Combinatorial Theory. Series B
2002-12-10Paper
Face size and the maximum genus of a graph. I: Simple graphs
Journal of Combinatorial Theory. Series B
2002-12-10Paper
scientific article; zbMATH DE number 1829310 (Why is no real title available?)
 
2002-11-14Paper
scientific article; zbMATH DE number 1782451 (Why is no real title available?)
 
2002-11-11Paper
scientific article; zbMATH DE number 1779717 (Why is no real title available?)
 
2002-11-05Paper
Enumeration of simple bipartite maps on the sphere and the projective plane
Discrete Mathematics
2002-10-24Paper
Enumeration of maps on the projective plane
Acta Mathematicae Applicatae Sinica. English Series
2002-09-11Paper
scientific article; zbMATH DE number 1789704 (Why is no real title available?)
 
2002-08-27Paper
scientific article; zbMATH DE number 1789787 (Why is no real title available?)
 
2002-08-27Paper
scientific article; zbMATH DE number 1779394 (Why is no real title available?)
 
2002-08-25Paper
scientific article; zbMATH DE number 1779395 (Why is no real title available?)
 
2002-08-25Paper
Boolean approaches to graph embeddings related to VLSI
Science in China. Series A
2002-08-15Paper
scientific article; zbMATH DE number 1778096 (Why is no real title available?)
 
2002-08-11Paper
scientific article; zbMATH DE number 1778147 (Why is no real title available?)
 
2002-08-11Paper
On the maximum genus of graphs with diameter four
Acta Mathematica Scientia. Series A. (Chinese Edition)
2002-08-01Paper
Partition of a travel into circuits
Journal of Mathematical Research \& Exposition
2002-05-20Paper
scientific article; zbMATH DE number 1739744 (Why is no real title available?)
 
2002-05-13Paper
On the eccentricity value sequence of a simple graph
Journal of Henan Normal University. Natural Science
2002-05-07Paper
scientific article; zbMATH DE number 1737272 (Why is no real title available?)
 
2002-05-05Paper
Super-arc-connectivity properties of strongly connected digraphs
Journal of Qufu Normal University. Natural Science
2002-04-23Paper
A note on strong embeddings of maximal planar graphs on non-orientable surfaces
Applied Mathematics. Series B (English Edition)
2002-03-29Paper
Enumerating rooted Eulerian planar maps
Acta Mathematica Scientia. Series B. (English Edition)
2002-03-20Paper
New sufficient localized conditions for Hamiltonian graphs
Journal of Qufu Normal University. Natural Science
2002-03-14Paper
Enumerating near-4-regular maps on the sphere and the torus
Discrete Applied Mathematics
2002-02-17Paper
Enumeration of rooted nearly cubic \(c\)-nets
Advances in Mathematics (Beijing)
2002-01-29Paper
A relative maximum genus graph embedding and its local maximum genus
Acta Mathematicae Applicatae Sinica. English Series
2001-11-28Paper
Optimally extending bistandard graphs on the orthogonal grid (extended abstract)
 
2001-10-30Paper
New approaches to the graphicness of a matroid
Systems Science and Mathematical Sciences
2001-10-14Paper
scientific article; zbMATH DE number 1567267 (Why is no real title available?)
 
2001-09-18Paper
Lower bounds on the maximum genus of loopless multigraphs
Applied Mathematics. Series B (English Edition)
2001-08-27Paper
scientific article; zbMATH DE number 1506661 (Why is no real title available?)
 
2001-08-16Paper
The number of rooted nearly cubic \(c\)-nets
Acta Mathematicae Applicatae Sinica. English Series
2001-08-01Paper
Bisingular maps on the sphere and the projective plane
Discrete Mathematics
2001-07-23Paper
Determination of regular embeddings of graphs on surfaces
Utilitas Mathematica
2001-07-12Paper
The number of nearly 4-regular planar maps
Utilitas Mathematica
2001-07-08Paper
scientific article; zbMATH DE number 1530147 (Why is no real title available?)
 
2001-07-05Paper
Maximum genus, girth and connectivity
European Journal of Combinatorics
2001-05-10Paper
Maximum genus, independence number and girth
Chinese Annals of Mathematics. Series B
2001-04-20Paper
scientific article; zbMATH DE number 1506738 (Why is no real title available?)
 
2001-03-30Paper
scientific article; zbMATH DE number 1501958 (Why is no real title available?)
 
2001-03-08Paper
A tight lower bound on the maximum genus of a 3-connected loopless multigraph
Applied Mathematics. Series B (English Edition)
2001-02-11Paper
scientific article; zbMATH DE number 1559169 (Why is no real title available?)
 
2001-01-31Paper
Degenerate optimal basis graphs in linear programming
Applied Mathematics. Series B (English Edition)
2000-12-07Paper
scientific article; zbMATH DE number 1472392 (Why is no real title available?)
 
2000-12-03Paper
scientific article; zbMATH DE number 1500196 (Why is no real title available?)
 
2000-11-23Paper
scientific article; zbMATH DE number 1501715 (Why is no real title available?)
 
2000-11-22Paper
scientific article; zbMATH DE number 1506432 (Why is no real title available?)
 
2000-11-21Paper
scientific article; zbMATH DE number 1270473 (Why is no real title available?)
 
2000-11-20Paper
scientific article; zbMATH DE number 1475186 (Why is no real title available?)
 
2000-11-19Paper
The maximum genus of a 3-regular simplicial graph
Applied Mathematics. Series B (English Edition)
2000-10-08Paper
scientific article; zbMATH DE number 1506448 (Why is no real title available?)
 
2000-09-14Paper
scientific article; zbMATH DE number 1506456 (Why is no real title available?)
 
2000-09-14Paper
Upper embeddability of graphs
Science in China. Series A
2000-08-02Paper
On the number of fair triangulations
Acta Mathematica Sinica, English Series
2000-07-09Paper
scientific article; zbMATH DE number 1404136 (Why is no real title available?)
 
2000-06-09Paper
scientific article; zbMATH DE number 1382467 (Why is no real title available?)
 
2000-05-18Paper
scientific article; zbMATH DE number 1443271 (Why is no real title available?)
 
2000-05-09Paper
The enumeration of rooted nonseparable nearly cubic maps
Discrete Mathematics
2000-04-09Paper
scientific article; zbMATH DE number 1420446 (Why is no real title available?)
 
2000-03-21Paper
scientific article; zbMATH DE number 1420444 (Why is no real title available?)
 
2000-03-21Paper
Extensions on 2-edge connected 3-regular up-embeddable graphs
Acta Mathematicae Applicatae Sinica. English Series
2000-02-02Paper
Counting rooted near-4-regular Eulerian maps on some surfaces
Applied Mathematics. Series B (English Edition)
1999-11-23Paper
scientific article; zbMATH DE number 1296831 (Why is no real title available?)
 
1999-10-18Paper
The bandwidth of the complement of a \(k\)-tree
Applied Mathematics. Series B (English Edition)
1999-09-12Paper
Enumeration of rooted planar Halin maps
Applied Mathematics. Series B (English Edition)
1999-08-12Paper
The maximum genus of graphs with diameter three
Discrete Mathematics
1999-08-09Paper
scientific article; zbMATH DE number 1293767 (Why is no real title available?)
 
1999-07-20Paper
A linear algorithm for 2-bend embeddings of planar graphs in the two-dimensional grid
Discrete Applied Mathematics
1999-05-18Paper
scientific article; zbMATH DE number 1263932 (Why is no real title available?)
 
1999-04-28Paper
scientific article; zbMATH DE number 1268181 (Why is no real title available?)
 
1999-03-22Paper
Orthogonal drawings of graphs for the automation of VLSI circuit design
Journal of Computer Science and Technology
1999-01-01Paper
scientific article; zbMATH DE number 1159116 (Why is no real title available?)
 
1998-12-10Paper
scientific article; zbMATH DE number 1159852 (Why is no real title available?)
 
1998-10-05Paper
scientific article; zbMATH DE number 1150205 (Why is no real title available?)
 
1998-09-14Paper
A characterization of embeddability of graphs on surfaces
Applied Mathematics. Series B (English Edition)
1998-08-20Paper
A graph partition problem
Acta Mathematicae Applicatae Sinica. English Series
1998-06-29Paper
scientific article; zbMATH DE number 1161364 (Why is no real title available?)
 
1998-06-08Paper
scientific article; zbMATH DE number 1150206 (Why is no real title available?)
 
1998-05-07Paper
Generalized bicycles
Discrete Applied Mathematics
1998-04-28Paper
scientific article; zbMATH DE number 1145349 (Why is no real title available?)
 
1998-04-26Paper
Maximum genus and maximum nonseparating independent set of a 3-regular graph
Discrete Mathematics
1998-01-26Paper
scientific article; zbMATH DE number 1045605 (Why is no real title available?)
 
1997-12-14Paper
Embeddings of one kind of graphs
Applied Mathematics. Series B (English Edition)
1997-10-26Paper
scientific article; zbMATH DE number 1040592 (Why is no real title available?)
 
1997-07-28Paper
scientific article; zbMATH DE number 939067 (Why is no real title available?)
 
1997-03-31Paper
scientific article; zbMATH DE number 894712 (Why is no real title available?)
 
1997-02-17Paper
A characterization of the embeddability of graphs on the surface of given genus
Chinese Annals of Mathematics. Series B
1997-02-13Paper
Transportation networks: Old and new
Applied Mathematics. Series B (English Edition)
1996-12-12Paper
scientific article; zbMATH DE number 951476 (Why is no real title available?)
 
1996-11-28Paper
scientific article; zbMATH DE number 930115 (Why is no real title available?)
 
1996-11-13Paper
Maximum cycle-means of weighted digraphs
Applied Mathematics. Series B (English Edition)
1996-10-20Paper
On the chromatic uniqueness of the graph \(W(n,n-2,k)\)
Graphs and Combinatorics
1996-10-13Paper
Four counterfeit coins problem
Chinese Science Bulletin
1996-08-01Paper
Combinatorial invariants on planar graphs
Acta Mathematica Sinica, English Series
1996-05-30Paper
On the chromatic uniqueness of the graph \(W(n,n-2)+K_ k\)
Discrete Mathematics
1996-04-23Paper
scientific article; zbMATH DE number 786174 (Why is no real title available?)
 
1995-11-27Paper
scientific article; zbMATH DE number 719423 (Why is no real title available?)
 
1995-08-06Paper
A polyhedral theory on graphs
Acta Mathematica Sinica, English Series
1995-05-09Paper
At most single-bend embeddings of cubic graphs
Applied Mathematics. Series B (English Edition)
1995-03-07Paper
The existence of infinitely many primary trees
Discrete Mathematics
1995-02-01Paper
scientific article; zbMATH DE number 679679 (Why is no real title available?)
 
1994-10-30Paper
scientific article; zbMATH DE number 640516 (Why is no real title available?)
 
1994-09-19Paper
An ordered independence system and its applications to scheduling problems
European Journal of Operational Research
1994-08-18Paper
Profile minimization problem for matrices and graphs
Acta Mathematicae Applicatae Sinica. English Series
1994-06-29Paper
The efficient recognition on net-extensibility of graphs
Chinese Science Bulletin
1994-06-28Paper
scientific article; zbMATH DE number 568819 (Why is no real title available?)
 
1994-05-17Paper
scientific article; zbMATH DE number 436077 (Why is no real title available?)
 
1994-05-05Paper
Dichromatic sum equations for outerplanar maps
Applied Mathematics. Series B (English Edition)
1994-04-13Paper
Some combinatorial optimization problems arising from VLSI circuit design
Applied Mathematics. Series B (English Edition)
1994-04-12Paper
On functional equations arising from map enumerations
Discrete Mathematics
1994-03-01Paper
Counting rooted near-triangulations on the sphere
Discrete Mathematics
1994-03-01Paper
A recognition problem in converting linear programming to network flow models
Applied Mathematics. Series B (English Edition)
1994-02-28Paper
Boolean approach to planar embeddings of a graph
Acta Mathematica Sinica, English Series
1993-12-01Paper
On the characterization of path graphs
Journal of Graph Theory
1993-10-13Paper
scientific article; zbMATH DE number 279605 (Why is no real title available?)
 
1993-08-23Paper
scientific article; zbMATH DE number 279660 (Why is no real title available?)
 
1993-08-23Paper
scientific article; zbMATH DE number 279581 (Why is no real title available?)
 
1993-08-23Paper
On the net-embeddability of graphs
Acta Mathematica Sinica, English Series
1993-08-17Paper
Theoretical results on at most 1-bend embeddability of graphs
Acta Mathematicae Applicatae Sinica. English Series
1993-05-25Paper
scientific article; zbMATH DE number 167234 (Why is no real title available?)
 
1993-05-16Paper
scientific article; zbMATH DE number 151656 (Why is no real title available?)
 
1993-04-22Paper
On the vertex partition equation of loopless Eulerian planar maps
Acta Mathematicae Applicatae Sinica. English Series
1993-04-01Paper
scientific article; zbMATH DE number 109213 (Why is no real title available?)
 
1993-03-29Paper
scientific article; zbMATH DE number 123753 (Why is no real title available?)
 
1993-02-18Paper
scientific article; zbMATH DE number 90298 (Why is no real title available?)
 
1993-01-16Paper
On the loopless Eulerian vertex partition equation
Chinese Science Bulletin
1992-09-27Paper
scientific article; zbMATH DE number 38107 (Why is no real title available?)
 
1992-06-28Paper
Asymptotic enumerations for rooted planar maps and rooted outerplanar maps
Chinese Science Bulletin
1992-06-26Paper
scientific article; zbMATH DE number 3722 (Why is no real title available?)
 
1992-06-25Paper
scientific article; zbMATH DE number 5081 (Why is no real title available?)
 
1992-06-25Paper
General theoretical results on rectilinear embeddability of graphs
Acta Mathematicae Applicatae Sinica. English Series
1991-01-01Paper
On chromatic and dichromatic sum equations
Discrete Mathematics
1990-01-01Paper
Chromatic enumeration for rooted outerplanar maps
Chinese Annals of Mathematics. Series B
1990-01-01Paper
On Boolean characterizations of planarity and planar embeddings of graphs
Annals of Operations Research
1990-01-01Paper
scientific article; zbMATH DE number 4150198 (Why is no real title available?)
 
1989-01-01Paper
scientific article; zbMATH DE number 4123770 (Why is no real title available?)
 
1989-01-01Paper
On chromatic enumeration for rooted outerplanar maps
Chinese Science Bulletin
1989-01-01Paper
Enumeration of rooted nonseparable outerplanar maps
Acta Mathematicae Applicatae Sinica. English Series
1989-01-01Paper
On face partition of rooted outerplanar maps
Chinese Science Bulletin
1989-01-01Paper
scientific article; zbMATH DE number 4150199 (Why is no real title available?)
 
1989-01-01Paper
scientific article; zbMATH DE number 4127242 (Why is no real title available?)
 
1989-01-01Paper
scientific article; zbMATH DE number 4156470 (Why is no real title available?)
 
1989-01-01Paper
scientific article; zbMATH DE number 4133831 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4152147 (Why is no real title available?)
 
1988-01-01Paper
A new approach to the linearity of testing planarity of graphs
Acta Mathematicae Applicatae Sinica. English Series
1988-01-01Paper
Enumeration of rooted vertex non-separable planar maps
Chinese Annals of Mathematics. Series B
1988-01-01Paper
Boolean planarity characterization of graphs
Acta Mathematica Sinica, English Series
1988-01-01Paper
Correction to ``Chromatic sum equations for rooted cubic planar maps
Acta Mathematicae Applicatae Sinica. English Series
1988-01-01Paper
scientific article; zbMATH DE number 4101214 (Why is no real title available?)
 
1988-01-01Paper
Chromatic sum equations for rooted cubic planar maps
Acta Mathematicae Applicatae Sinica. English Series
1987-01-01Paper
scientific article; zbMATH DE number 4065016 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 4035868 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 4041949 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 3995429 (Why is no real title available?)
 
1986-01-01Paper
On the linearity of testing planarity of graphs
Chinese Annals of Mathematics. Series B
1986-01-01Paper
scientific article; zbMATH DE number 3931047 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 3974982 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 3974981 (Why is no real title available?)
 
1986-01-01Paper
Enumerating rooted loopless planar maps
Acta Mathematicae Applicatae Sinica. English Series
1985-01-01Paper
Enumerating rooted simple planar maps
Acta Mathematicae Applicatae Sinica. English Series
1985-01-01Paper
scientific article; zbMATH DE number 3976789 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3898918 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3952794 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3902704 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3948319 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3878960 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3891398 (Why is no real title available?)
 
1984-01-01Paper
On the number of rooted c-nets
Journal of Combinatorial Theory. Series B
1984-01-01Paper
k-valent maps on the surfaces
Acta Mathematicae Applicatae Sinica. English Series
1984-01-01Paper
scientific article; zbMATH DE number 3918402 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3891395 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3819756 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3821425 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3827908 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3813663 (Why is no real title available?)
 
1982-01-01Paper
scientific article; zbMATH DE number 3827907 (Why is no real title available?)
 
1982-01-01Paper
scientific article; zbMATH DE number 3776660 (Why is no real title available?)
 
1982-01-01Paper
scientific article; zbMATH DE number 3754724 (Why is no real title available?)
 
1981-01-01Paper


Research outcomes over time


This page was built for person: Yanpei Liu