The Borodin--Kostochka Conjecture for Two Classes of Diamond-Free Graphs
In the authors' words
We prove the Borodin--Kostochka conjecture for -free graphs and -free graphs, where is obtained from by attaching a path of length two to one clique vertex, and is obtained from by adding a vertex adjacent to exactly one clique vertex. The proof uses structural properties of maximum cliques in diamond-free vertex-critical graphs with .
Main resultThe abstract does not state a limitation.
Appeared: Friday, October 30. arXiv. Preprint, not yet peer-reviewed.