The Overfull Conjecture on Split-Comparability Graphs

Autor:	Cruz, Jadder Bismarck de Sousa, da Silva, Cândida Nunes, de Almeida, Sheila Morais
Rok vydání:	2017
Předmět:	Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	We show in this paper that a split-comparability graph $G$ has chromatic index equal to $\Delta(G) + 1$ if and only if $G$ is neighborhood-overfull. That implies the validity of the Overfull Conjecture for the class of split-comparability graphs.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1710.03524 Zobrazit plný text záznamu View this record from Arxiv