A polyhedral theory on graphs

DOI10.1007/BF02580420zbMATH Open0812.05017MaRDI QIDQ4308497FDOQ4308497

Authors: Yanpei Liu 

Publication date: 9 May 1995

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

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

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)

Cites Work

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

Cited In (27)

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

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)