Graphs with Odd Cycle Lengths 5 and 7 are 3-Colorable
Related Databases
Web of Science
You must be logged in with an active subscription to view this.Article Data
History
AMS Subject Headings
05C15Publication Data
Let denote the set of all odd cycle lengths of a graph . Gyárfás gave an upper bound for depending on the size of this set: if , then unless some block of is a , in which case . This bound is generally tight, but when investigating of special forms, better results can be obtained. Wang completely analyzed the case ; Camacho proved that if , , then . We show that implies .
Sign in
Help
View Cart