论文信息 - On shortness coefficients of simple 3-polytopal graphs with only one type of faces besides triangles - 字舞流文

On shortness coefficients of simple 3-polytopal graphs with only one type of faces besides triangles

Abstract We consider the class of simple 3-polytopes the faces of which are only triangles and 7-gons. We show that the shortness coefficient of this class is less than one.

[1] P. J. Owens. Non-Hamiltonian Simple 3-Polytopes with Only One Type of Face Besides Triangles , 1984 .

[2] J. A. Bondy,et al. Graph Theory with Applications , 1978 .

[3] P. R. Goodey,et al. A class of Hamiltonian polytopes , 1977, J. Graph Theory.

[4] Hansjoachim Walther,et al. Shortness Exponents of Families of Graphs , 1973, J. Comb. Theory, Ser. A.

[5] Joseph Zaks,et al. Non-Hamiltonian Simple Planar Graphs , 1982 .

[6] Peter J. Owens. Regular planar graphs with faces of only two types and shortness parameters , 1984, J. Graph Theory.

[7] Hansjoachim Walther. Note on two problems of J. Zaks concerning Hamiltonian 3-polytopes , 1981, Discret. Math..

[8] Joseph Zaks. Non-Hamiltonian non-Grinbergian graphs , 1977, Discret. Math..

[9] D. H. Younger,et al. Non-hamiltonian cubic planar maps , 1974, Discret. Math..

[10] Joseph Zaks. Non-Hamiltonian simple 3-polytopes having just two types of faces , 1980, Discret. Math..

[11] Stanislav Jendro,et al. On the simplicial 3-polytopes with only two types of edges , 1984 .

[12] P. Goodey. Hamiltonian circuits in polytopes with even sided faces , 1975 .

[13] P. J. Owens,et al. Shortness parameters of families of regular planar graphs with two or three types of face , 1982, Discret. Math..

[14] P. J. Owens. Non-Hamiltonian simple 3-polytopes whose faces are all 5-gons or 7-gons , 1981, Discret. Math..