pipette
ESEspañol

The Borodin--Kostochka Conjecture for Two Classes of Diamond-Free Graphs

Alireza Fiujlaali

Preprint

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.