×

zbMATH — the first resource for mathematics

Shortness parameters of families of regular planar graphs in two or three types of faces. (English) Zbl 0492.05051

MSC:
05C45 Eulerian and Hamiltonian graphs
05C38 Paths and cycles
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Bosák, J., Hamiltonian lines in cubic graphs, (), Dunod, Paris · Zbl 0183.52302
[2] Faulkner, G.B.; Younger, D.H., Non-Hamiltonian cubic planar maps, Discrete math., 7, 67-74, (1974) · Zbl 0271.05106
[3] Grünbaum, B.; Walther, H., Shortness exponents of families of graphs, J. combin. theory, 14, A, 364-385, (1973) · Zbl 0263.05103
[4] Ore, O., The four-color problem, (1967), Academic Press New York · Zbl 0149.21101
[5] Owens, P.J., On regular graphs and Hamiltonian circuits, including answers to some questions of Joseph zaks, J. combin. theory, 28, B, 262-277, (1980) · Zbl 0438.05042
[6] Owens, P.J., Non-Hamiltonian simple 3-polytopes whose faces are all 5-gons or 7-gons, Discrete math., 36, 227-230, (1981) · Zbl 0473.05043
[7] Walther, H., Note on two problems of J. zaks concerning Hamiltonian 3-polytopes, Discrete math., 33, 107-109, (1981) · Zbl 0476.05051
[8] Zaks, J., Non-Hamiltonian non-Grinbergian graphs, Discrete math., 17, 317-321, (1977) · Zbl 0357.05052
[9] Zaks, J., Pairs of Hamiltonian circuits in 5-connected planar graphs, J. combin. theory, 21, B, 116-131, (1976) · Zbl 0309.05120
[10] Zaks, J., Non-Hamiltonian simple 3-polytopes having just two types of faces, Discrete math., 29, 87-101, (1980) · Zbl 0445.05065
[11] J. Zaks, Non-Hamiltonian simple planar graphs, to appear. · Zbl 0493.05022
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.