A polyhedral theory on graphs

DOI10.1007/BF02580420MaRDI QIDQ4308497zbMATH OpenFDO

Authors Yanpei Liu

Publication date 9 May 1995

Published in Acta Mathematica Sinica, English Series (Search for Journal in Brave)

zbMATH Keywords

cocyclecycleplanar graphknotplanarityembedding surfaceGauss crossing conjecture

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Recommendations

• A new proof of Vassiliev's conjecture
• Graphs of polyhedra; polyhedra as graphs
• Graphs on surfaces. Dualities, polynomials, and knots
• A criterion for the planarity of a graph
• Some applications of planar graphs in knot theory

Cites work

• A Characterization of the Double Point Structure of the Projection of a Polygonal Knot in Regular Position
• A structural characterization of planar combinatorial graphs
• On the Principal Edge Tripartition of a Graph
• On the linearity of testing planarity of graphs

Cited in

(27)

• Enumeration of 2-connected loopless 4-regular maps on the plane
• scientific article; zbMATH DE number 1078282 (Why is no real title available?)
• The Graph of the Pedigree Polytope is Asymptotically Almost Complete (Extended Abstract)
• Generalized bicycles
• Counting rooted 4-regular unicursal planar maps
• Counting 2-connected 4-regular maps on the projective plane
• Graphs of polyhedra; polyhedra as graphs
• Enumerating near-4-regular maps on the sphere and the torus
• Polyhedral adjunction theory
• A realization of graph associahedra
• A theory of nets for polyhedra and polytopes related to incidence geometries
• 4-edge-connected 4-regular maps on the projective plane
• On the Index of non-homogeneity of the graphs of polyhedra
• Normal polytopes arising from finite graphs
• scientific article; zbMATH DE number 599404 (Why is no real title available?)
• scientific article; zbMATH DE number 4035860 (Why is no real title available?)
• Basic polyhedra in knot theory
• Grid graphs, Gorenstein polytopes, and domino stackings
• On vertex-degree restricted paths in polyhedral graphs
• Transportation networks: Old and new
• Combinatorial invariants on planar graphs
• The graphs behind reuleaux polyhedra
• 4-regular maps on the Klein bottle
• The number of loopless \(4\)-regular maps on the projective plane
• Distributions of near-4-regular maps on the sphere and the projective plane
• One more proof of Vassiliev’s conjecture
• scientific article; zbMATH DE number 3906512 (Why is no real title available?)

This page was built for publication: A polyhedral theory on graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4308497)