×

Shortness exponents of families of graphs. (English) Zbl 0263.05103


MSC:

05C10 Planar graphs; geometric and topological aspects of graph theory
05C35 Extremal problems in graph theory
52Bxx Polytopes and polyhedra
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Altshuler, A., Hamiltonian circuits in some maps on the torus, Discrete Math., 1, 299-314 (1972), (1972) · Zbl 0226.05109
[2] Barnette, D. W., A simple 4-dimensional nonfacet, Israel J. Math., 7, 16-20 (1969), (1969) · Zbl 0174.25404
[3] Barnette, D. W.; Grünbaum, B., On Steinitz’s theorem concerning convex 3-polytopes and on some properties of planar graphs, (Chartrand, G.; Kapoor, S. F., The Many Facets of Graph Theory (1969), Springer: Springer Berlin-Heidelberg-New York), 27-40 · Zbl 0194.25003
[4] Barnette, D. W.; Jucovič, E., Hamiltonian circuits on 3-polytopes, J. Combinatorial Theory, 9, 54-59 (1970), (1970) · Zbl 0197.49904
[5] Berge, C., Graphes et hypergraphes (1970), Dunod: Dunod Paris · Zbl 0213.25702
[6] Bosák, J., Hamiltonian lines in cubic graphs, (Rosenstiehl, P., Proceedings of the International Symposium on the Theory of Graphs (1967), Gordon and Breach: Gordon and Breach New York), 35-46, Dunod, Paris, 1967 · Zbl 0183.52302
[7] Brown, T. A., Maximal simple paths on convex polyhedra, Abstract 61T-1, Notices Amer. Math. Soc., 8, 53 (1961), (1961)
[8] Butler, J. W., Notices Amer. Math. Soc., 19, A-39 (1972), (1972)
[9] Dirac, G. A., Some theorems on abstract graphs, (Proc. London Math. Soc., 2 (1952)), 69-81, (1952) · Zbl 0047.17001
[10] Ewald, G., Hamiltonian circuits on simplicial complexes (1972), (to appear)
[11] Faulkner, G. B., Recursive generation of cyclically \(k\)-connected cubic planar graphs, (Ph.D. Thesis (1971), University of Waterloo), 1971 · Zbl 0327.05114
[12] Goodey, P. R., Hamiltonian paths on 3-polytopes, J. Combinatorial Theory, 12, 143-152 (1972), (1972) · Zbl 0211.26902
[13] Grinberg, E. Ja, Plane homogeneous graphs of degree three without Hamiltonian circuits (in Russian), (Latvian Mathematics Yearbook, Vol. 4 (1968), Zinatne: Zinatne Riga), 51-58, 1968 · Zbl 0185.27901
[14] Grünbaum, B., Polytopes, graphs, and complexes, Bull. Amer. Math. Soc., 76, 1131-1201 (1970), (1970) · Zbl 0211.25001
[15] Grünbaum, B.; Motzkin, T. S., The number of hexagons and the simplicity of geodesics on certain polyhedra, Canad. J. Math., 15, 744-751 (1963), (1963) · Zbl 0121.37605
[16] Jucovič, E., On the measure of inscribability of 3-polytopes (1972), (to appear)
[17] Jucovič, E.; Walther, H., Über längste Kreise in flächenregulären Polyedergraphen (1972), (to appear) · Zbl 0256.05104
[18] Lang, R.; Walther, H., Über längste Kreise in regulären Graphen, “Beiträge zur Graphentheorie”, (Sachs, H.; etal., Internat. Kolloq. Manebach, 1967 (1968), Teubner: Teubner Leipzig), 91-98, 1968
[19] Lederberg, J., Hamilton circuits of convex trivalent polyhedra (up to 18 vertices), Amer. Math. Monthly, 74, 522-527 (1967), (1967) · Zbl 0147.42702
[20] Moon, J. W., Simple paths on polyhedra, (Fiedler, M., “Theory of Graphs and Its Applications” (Proc. Symp. Smolenice, 1963) (1964), Czechoslovak Academy of Sciences: Czechoslovak Academy of Sciences Prague), 143-144, 1964, Academic Press, New York, 1965 · Zbl 0158.42402
[21] Moon, J. W.; Moser, L., Simple paths on polyhedra, Pacific J. Math., 13, 629-631 (1963), (1963) · Zbl 0115.41001
[22] Ore, O., The Four-Color Problem (1967), Academic Press: Academic Press New York, 1967 · Zbl 0149.21101
[23] Perles, A.; Shephard, G. C., Facets and nonfacets of convex polytopes, Acta Math., 119, 113-145 (1967), 1967 · Zbl 0161.19301
[24] Reynolds, C. N., Circuits upon polyhedra, Ann. of Math., 33, 367-372 (1932), (1932) · Zbl 0004.22601
[25] Rosenfeld, M.; Barnette, D., Hamiltonian circuits in certain prisms (1972), (to appear) · Zbl 0269.05114
[26] Saaty, T. L., Thirteen colorful variations on Guthrie’s four-color conjecture, Amer. Math. Monthly, 79, 2-43 (1972), (1972) · Zbl 0229.05110
[27] Steinitz, E., Polyeder und Raumeinteilungen, Encyklopädie der mathematischen Wissenschaften, 3, 1-139 (1922), (1922), Geometrie, part 3AB12
[28] Tutte, W. T., A non-Hamiltonian planar graph, Acta Math. Acad. Sci. Hungar., 11, 371-375 (1960), (1960) · Zbl 0103.16202
[29] Voss, H.-J; Walther, H., Kreise in Graphen (1972), Deutscher Verlag der Wissenschaften: Deutscher Verlag der Wissenschaften Berlin, (to appear) · Zbl 0288.05101
[30] Walther, H., Über das Problem der Existenz von Hamiltonkreisen in planaren, regulären Graphen, Math. Nachr., 39, 277-296 (1969), (1969) · Zbl 0169.26401
[31] Whitney, H., A theorem on graphs, Ann. of Math., 32, 378-390 (1931), (1931) · JFM 57.0727.03
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.