✦ LIBER ✦

On Locally Projective Graphs of Girth 5

✍ Scribed by A.A. Ivanov; Cheryl E. Praeger

Book ID: 110264191
Publisher: Springer
Year: 1998
Tongue: English
Weight: 232 KB
Volume: 7
Category: Article
ISSN: 0925-9899
DOI: 10.1023/a:1008619222465

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Locally Symmetric Graphs of Girth 4

✍ Micha A. Perles; Horst Martini; Yaakov S. Kupitz 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 861 KB

On regular graphs of girth six arising f

On regular graphs of girth six arising from projective planes

✍ András Gács; Tamás Héger; Zsuzsa Weiner 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 284 KB

Locally Symmetric Graphs of Prescribed G

Locally Symmetric Graphs of Prescribed Girth and Coxeter Groups

✍ Lubotzky, Alexander 📂 Article 📅 1990 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 447 KB

Families of small regular graphs of girt

Families of small regular graphs of girth 5

✍ M. Abreu; G. Araujo-Pardo; C. Balbuena; D. Labbate 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 328 KB

A family of regular graphs of girth 5

✍ M. Abreu; M. Funk; D. Labbate; V. Napolitano 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 158 KB

3-List-Coloring Planar Graphs of Girth 5

✍ C. Thomassen 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 269 KB

We prove that every planar graph of girth at least 5 is 3-choosable. It is even possible to precolor any 5-cycle in the graph. This extension implies Grötzsch's theorem that every planar graph of girth at least 4 is 3-colorable. If 1995 Academic Press, Inc.