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)

Full work available at URL https://doi.org/10.1007/BF02580420

zbMATH Keywords

cocyclecycleembedding surfaceGauss crossing conjectureknotplanar graphplanarity

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 linearity of testing planarity of graphs
• On the Principal Edge Tripartition of a Graph

Cited in

(27)

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

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)