We consider the class of pentagonal 3-polytopal graphs all of whose edges are incident either with two 3-valent vertices or with a 3-valent vertex and a q-valent vertex. For most values of q, (i) we find a small non-hamiltonian graph in the class and (ii) we show that the shortness exponent of the c
5-regular 3-polytopal graphs with edges of only two types and shortness exponents less than one
✍ Scribed by J. Harant; P.J. Owens; M. Tkáč; H. Walther
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 309 KB
- Volume
- 150
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
✦ Synopsis
It is shown that, if q >/29 and q ~ 0 (mod 3), the infinite class of 5-regular 3-polytopal graphs whose edges are incident with either two triangles or a triangle and a q-gon contains nonhamiltonian members and even has shortness exponent less than one.
📜 SIMILAR VOLUMES
We consider classes of simple 3-polytopal graphs whose edges are incident with either two 5-gons or a 5-gon and a q-gon (q > 5). We show that the shortness coefficient is less than one for all q 1> 28, settle a question raised by Jendrol and Tk~i~ in a recent paper in this journal and prove that all
TkSE, M., Shortness coefficients of simple 3-polytopal graphs with edges of only two types, Discrete Mathematics 103 (1992) 103-110. We consider two classes of simple 3-polytopal graphs whose edges are incident with either two S-gons or a 5-gon and q-gon (q = 26 or 27). We show that the shortness c