๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Locally Symmetric Graphs of Girth 4

โœ Scribed by Micha A. Perles; Horst Martini; Yaakov S. Kupitz


Book ID
115558798
Publisher
John Wiley and Sons
Year
2012
Tongue
English
Weight
861 KB
Volume
73
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On Locally Projective Graphs of Girth 5
โœ A.A. Ivanov; Cheryl E. Praeger ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Springer ๐ŸŒ English โš– 232 KB
4-chromatic graphs with large odd girth
โœ Nguyen Van Ngoc; Zsolt Tuza ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 251 KB

It is known that the Mycielski graph can be generalized to obtain an infinite family of 4-chromatic graphs with no short odd cycles. The first proof of this result, due to Stiebitz, applied the topological method of Lov~sz. The proof presented here is elementary combinatorial.