arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Jadder Bismarck de Sousa Cruz

1 paper(s) by this author · All BibTeX
The Overfull Conjecture on Split-Comparability Graphs
We show in this paper that a split-comparability graph $G$ has chromatic index equal to $Δ(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.