✦ LIBER ✦

A GENERALIZATION OF DIRACS THEOREM* ON TRIANGULATED GRAPHS

✍ Scribed by Martin Charles Golumbic

Book ID: 118717658
Publisher: John Wiley and Sons
Year: 1979
Tongue: English
Weight: 250 KB
Volume: 319
Category: Article
ISSN: 0890-6564
DOI: 10.1111/j.1749-6632.1979.tb32795.x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Meyniel weakly triangulated graphs II: A

Meyniel weakly triangulated graphs II: A theorem of Dirac

✍ Ryan B. Hayward 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 477 KB

WC gcneralizc a theorem due to Dirac and show that every Mcyniel weakly triangulated graph has some vertex which is not the middle vertex of any P;. Our main tool is a separating set notion known as a handle. 01997 Elsevicr Science B.V. k'c,~~ortl.s:

Generalizations of Dirac’s theorem in Ha

Generalizations of Dirac’s theorem in Hamiltonian graph theory—A survey

✍ Li, Hao 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 422 KB

A generalization of Dirac’s theorem for

A generalization of Dirac’s theorem for K(1,3)-free graphs

✍ R. J. Faudree; R. J. Gould; M. S. Jacobson; L. M. Lesniak; T. E. Lindquester 📂 Article 📅 1992 🏛 Springer Netherlands 🌐 English ⚖ 824 KB

A dirac-type theorem for squares of grap

A dirac-type theorem for squares of graphs

✍ Tomasz Traczyk Jr. 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 221 KB

We prove that if G is a connected graph with p vertices and minimum degree greater than max( p/4 -1,3) then G2 is pancyclic. The result is best possible of its kind.

A note on infinite triangulated graphs

✍ R. Halin 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 140 KB

A Note on Quasi‐triangulated Graphs

✍ Gorgos, Ion; Hoàng, Chính T.; Voloshin, Vitaly 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 107 KB