The Borodin--Kostochka Conjecture for Two Classes of Diamond-Free Graphs
En palabras de los autores
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 .
Resultado principalEl resumen no menciona limitaciones.
Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.