arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Overfull Conjecture on Split-Comparability Graphs

Published: 2017-10-10

Abstract

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.

BibTeX

Loading...