𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On shortness exponents of families of graphs

✍ Scribed by Günter Ewald

Book ID
112886126
Publisher
The Hebrew University Magnes Press
Year
1973
Tongue
English
Weight
326 KB
Volume
16
Category
Article
ISSN
0021-2172

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the shortness exponent of 1-tough, ma
On the shortness exponent of 1-tough, maximal planar graphs
✍ Michal Tkáč 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 454 KB

It is shown that the shortness exponent of the class of l-tough, maximal planar graphs is at most log, 5. The non-Hamiltonian, l-tough, maximal planar graph with a minimum number of vertices is presented.

5-regular 3-polytopal graphs with edges
5-regular 3-polytopal graphs with edges of only two types and shortness exponents less than one
✍ J. Harant; P.J. Owens; M. Tkáč; H. Walther 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 309 KB

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.