4-CHROMATIC PROJECTIVE GRAPHS

Authors
YOUNGS DA
Citation
Da. Youngs, 4-CHROMATIC PROJECTIVE GRAPHS, Journal of graph theory, 21(2), 1996, pp. 219-227
Citations number
15
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
21
Issue
2
Year of publication
1996
Pages
219 - 227
Database
ISI
SICI code
0364-9024(1996)21:2<219:4PG>2.0.ZU;2-N
Abstract
We construct a family of 4-chromatic graphs which embed on the project ive plane, and characterize the edge-critical members. The family incl udes many well known graphs, and also a new sequence of graphs, which serve to improve Gallai's bound on the length of the shortest odd circ uit in a 4-chromatic graph. (C) 1996 John Wiley & Sons, Inc.