Yanpei Liu

From MaRDI portal
(Redirected from Person:176697)



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 theory2019-12-10Paper
Combinatorial functional equations. Volume 1. Basic theory2019-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 Graphs2017-08-08Paper
Up-embeddability of graphs with new degree-sum
Acta Mathematicae Applicatae Sinica. English Series
2017-04-21Paper
Topological theory of graphs2017-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
(available as arXiv preprint)
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 graph2014-11-25Paper
4-regular bipartite matching extendable graphs.2014-09-19Paper
The genus of edge amalgamations of a type of graph2014-04-25Paper
On the number of genus embeddings of complete bipartite graphs
Graphs and Combinatorics
2014-02-14Paper
Removable edges in near-bricks2014-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 vertices2013-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
(available as arXiv preprint)
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 Computing2013-03-06Paper
Up-embeddability and independent number of simple graphs.2012-11-15Paper
Flexibility of circular graphs \(C(2n,2)\) on the projective plane.
Ars Combinatoria
2012-10-08Paper
Number of embeddings of wheel graphs on surfaces of small genus.
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
Square-root rule of two-dimensional bandwidth problem
RAIRO - Theoretical Informatics and Applications
2012-02-28Paper
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
A note on the neighbor condition for up-embeddability of graphs.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. II2011-10-25Paper
scientific article; zbMATH DE number 5951612 (Why is no real title available?)2011-09-29Paper
Auxiliary graphs of projective planar signed graphs2011-09-29Paper
Surface embeddability of graphs via joint trees2011-09-20Paper
Surface embeddability of graphs via tree-travels2011-08-25Paper
scientific article; zbMATH DE number 5926313 (Why is no real title available?)2011-07-19Paper
Genus distribution for a graph2011-07-18Paper
A genus inequality of the union graphs2011-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
Bicriteria scheduling of minimizing maximum lateness and makespan on a serial-batching machine2011-01-28Paper
scientific article; zbMATH DE number 5842480 (Why is no real title available?)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 jobs2010-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 map2010-07-09Paper
Chromatic sums of nonseparable maps on the sphere and the projective plane2010-07-08Paper
A new effective algorithm for the maximum genus of two types of 3-regular graphs2010-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
Classification of \((p,q,n)\)-dipoles on nonorientable surfaces
The Electronic Journal of Combinatorics
2010-03-26Paper
Bicriteria scheduling with double due dates to minimize the maximum lateness2010-02-12Paper
Up-embeddability of graphs with small order
Applied Mathematics Letters
2010-02-12Paper
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
Up-embeddability via girth and the degree-sum of adjacent vertices
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 problems2009-11-11Paper
The weighted link ring loading problem
Journal of Combinatorial Optimization
2009-09-02Paper
Genus distribution for circle-like graph2009-07-22Paper
The decomposability of minimum fill-in problems for graphs2009-07-22Paper
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 maps2009-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
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 digraphs2009-03-16Paper
Maximum genus of graphs embedded in the Klein bottle2009-03-06Paper
Optimal batching structures of scheduling problems with fix batch number2009-03-06Paper
An understanding of probability models2009-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 graphs2008-08-12Paper
The single machine parallel batch scheduling problem with job compatibility constraints2008-08-06Paper
Bend minimization of rectilinear extensions for types of 4-regular graphs2008-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 graphs2008-04-04Paper
scientific article; zbMATH DE number 5257395 (Why is no real title available?)2008-04-03Paper
Results of the maximum genus of graphs
Science in China. Series A
2008-03-11Paper
The genus distributions for a certain type of permutation graphs in orientable surfaces
Science in China. Series A
2008-03-11Paper
A note on lower bounds for maximum genus2008-02-22Paper
The genus distributions of directed antiladders in orientable surfaces
Applied Mathematics Letters
2008-02-07Paper
The minimal cycle basis of circular graphs2008-01-14Paper
Nonorientable strong maximum genus of maximal outplanar graph2007-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 plane2007-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
Maximum genus, girth and maximum non-adjacent edge set.2007-03-29Paper
Orientable embedding distributions by genus for certain type of non-planar graphs. I.2007-03-29Paper
Chromatic sums of general maps on the sphere and the projective plane
Discrete Mathematics
2007-02-02Paper
scientific article; zbMATH DE number 5120879 (Why is no real title available?)2007-02-02Paper
scientific article; zbMATH DE number 5114979 (Why is no real title available?)2007-01-10Paper
Genus distribution for two classes of graphs2007-01-08Paper
Necessary and sufficient conditions of optimality for some classical scheduling problems
European Journal of Operational Research
2006-11-15Paper
scientific article; zbMATH DE number 5059933 (Why is no real title available?)2006-10-04Paper
The total embedding distributions of cacti and necklaces
Acta Mathematica Sinica, English Series
2006-10-04Paper
An interpolation theorem for near-triangulations2006-10-04Paper
Weak embedding of planar graphs
Journal of Applied Mathematics and Computing
2006-09-22Paper
Structure for a graph with average genus
Journal of Applied Mathematics and Computing
2006-09-22Paper
Chromatic sums of general simple maps on the plane2006-09-14Paper
Counting nonseparable near-triangulations on the projective plane2006-09-11Paper
The Number of Complete Maps on Surfaces2006-07-30Paper
Automorphisms and Enumeration of Maps of Cayley Graph of a Finite Group2006-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 maps2006-03-09Paper
scientific article; zbMATH DE number 5008139 (Why is no real title available?)2006-02-21Paper
Combinatorial classification of nonorientable maps2006-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 2147783 (Why is no real title available?)2005-03-21Paper
scientific article; zbMATH DE number 2147806 (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 2094711 (Why is no real title available?)2004-08-24Paper
scientific article; zbMATH DE number 2094583 (Why is no real title available?)2004-08-24Paper
scientific article; zbMATH DE number 2092228 (Why is no real title available?)2004-08-17Paper
Chromatic sums of nonseparable simple maps on the plane.
Journal of Applied Mathematics and Computing
2004-06-22Paper
Maximum genus of strong embeddings
Acta Mathematicae Applicatae Sinica. English Series
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
Strong embeddings of planar graphs on higher surfaces
Acta Mathematica Scientia. Series B. (English Edition)
2003-02-11Paper
Enumeration of 2-connected loopless 4-regular maps on the plane
European Journal of Combinatorics
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
Face size and the maximum genus of a graph. I: Simple graphs
Journal of Combinatorial Theory. Series B
2002-12-10Paper
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
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 1779395 (Why is no real title available?)2002-08-25Paper
scientific article; zbMATH DE number 1779394 (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 1778147 (Why is no real title available?)2002-08-11Paper
scientific article; zbMATH DE number 1778096 (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 1420444 (Why is no real title available?)2000-03-21Paper
scientific article; zbMATH DE number 1420446 (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 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
scientific article; zbMATH DE number 279605 (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 5081 (Why is no real title available?)1992-06-25Paper
scientific article; zbMATH DE number 3722 (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
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 4123770 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4150198 (Why is no real title available?)1989-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
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
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
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 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
On the linearity of testing planarity of graphs
Chinese Annals of Mathematics. Series B
1986-01-01Paper
scientific article; zbMATH DE number 3995429 (Why is no real title available?)1986-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
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 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 3878960 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3827908 (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 3819756 (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