Peter Maceli
YOU?
Author Swipe
View article: Issue Information
Issue Information Open
Rest of World), €4542 (Europe), £3595 (UK
View article: Coloring graphs with no induced five‐vertex path or gem
Coloring graphs with no induced five‐vertex path or gem Open
For a graph , let and , respectively, denote the chromatic number and clique number of . We give an explicit structural description of (, gem)‐free graphs, and show that every such graph satisfies . Moreover, this bound is best possible. H…