A polyhedral theory on graphs. (English) Zbl 0812.05017
Using rudiments of homology theory the author establishes a unification of the well-known planarity criteria due to MacLane and Whitney, and gives a short proof of the Gauss crossing conjecture concerning the sequence of double points of a planar projection of a knot.
Reviewer: M.Škoviera (Bratislava)
MSC:
| 05C10 | Planar graphs; geometric and topological aspects of graph theory |
| 57M15 | Relations of low-dimensional topology with graph theory |
Keywords:
planar graph; embedding surface; cycle; cocycle; planarity; Gauss crossing conjecture; knotReferences:
| [1] | Gauss, C.F.,Werke, Teubner, Leipzig 1900, pp. 272, 282–286. |
| [2] | Dehn, M.,Uber kombinatorische topologie, Acta Math.,67 (1936), 123–168. · JFM 62.0656.04 · doi:10.1007/BF02401740 |
| [3] | Treybig, L.B.,A characterization of the double point structure of the projection of a polygonal knot in regular position, Trans. Amer. Math. Soc.,130 (1968), 223–247. · Zbl 0157.54805 · doi:10.1090/S0002-9947-1968-0217789-3 |
| [4] | Rosenstiehl, P. and Read, R. C.,On the principal edge tripartition of a graph, Ann. Discrete Math.,3 (1978), 195–226. · Zbl 0392.05059 · doi:10.1016/S0167-5060(08)70508-9 |
| [5] | Grunbaum, B.,Arrangement and spreads, Reg. Conf. Ser. in Math., Amer. Math. Soc., (10) 1972. |
| [6] | Liu, Y.,Modulo-2 programming and planar embeddings (in Chinese), Acta Math. Appl. Sinica,1 (1978), 395–406. |
| [7] | Liu, Y.,On the linearity of testing planarity of a graph, Chinese Ann. Math.,7B (1986), 425–434. · Zbl 0633.05024 |
| [8] | Liu, Y., Embeddability in Graphs VI, Research Report No. 8, Institute of Applied Math., 1991. |
| [9] | MacLane, S.,A structural characterization of planar combinatorial graphs, Duke Math. J.,3 (1937), 460–472. · Zbl 0017.42702 · doi:10.1215/S0012-7094-37-00336-3 |
| [10] | Whitney, H.,Nonseparable and planar graphs, Trans. Amer. Math. Soc.,34 (1932), 339–362. · JFM 58.0608.01 · doi:10.1090/S0002-9947-1932-1501641-2 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
