✦ LIBER ✦

On a class of graphs without 3-stars

✍ Scribed by A. A. Makhnev

Publisher: SP MAIK Nauka/Interperiodica
Year: 1998
Tongue: English
Weight: 422 KB
Volume: 63
Category: Article
ISSN: 0001-4346
DOI: 10.1007/bf02317782

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Coedge regular graphs without 3-stars

✍ V. V. Kabanov; A. A. Makhnev 📂 Article 📅 1996 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 505 KB

On a class of Hamiltonian laceable 3-reg

On a class of Hamiltonian laceable 3-regular graphs

✍ Brian Alspach; C.C. Chen; Kevin McAvaney 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 741 KB

Using the concept of brick-products, Alspach and Zhang showed in that all cubic Cayley graphs over dihedral groups are Hamiltonian. It is also conjectured that all brick-products C(2n, m, r) are Hamiltonian laceable, in the sense that any two vertices at odd distance apart can be joined by a Hamilt

A 3-color Theorem on Plane Graphs withou

A 3-color Theorem on Plane Graphs without 5-circuits

✍ Bao Gang Xu 📂 Article 📅 2006 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 123 KB

On 3-Connected Plane Graphs without Tria

On 3-Connected Plane Graphs without Triangular Faces

✍ J. Harant; S. Jendrol'; M. Tkác 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 151 KB

We prove that each polyhedral triangular face free map G on a compact 2-dimensional manifold M with Euler characteristic /(M) contains a k-path, i.e., a path on k vertices, such that each vertex of this path has, in G, degree at most (5Â2) k if M is a sphere S 0 and at most (kÂ2)w(5+-49&24/(M))Â2x i

On 3-colorable planar graphs without sho

On 3-colorable planar graphs without short cycles

✍ Min Chen; Weifan Wang 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 198 KB

On a class of square-free graphs

✍ Xue Qingbo 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 171 KB