Well-hued graphs with first difference two
Combinatorics
2025-06-06 v1
Abstract
A graph is said to be well-hued if every maximal -colorable subgraph of has the same order . Therefore, if is well-hued, we can associate with a sequence . Necessary and sufficient conditions were given as to when a sequence is realized by a well-hued graph. Further, it was conjectured there is only one connected well-hued graph with for every . In this paper, we prove this conjecture as well as characterize nearly all well-hued graphs with . We also investigate when both and its complement are well-hued.
Cite
@article{arxiv.2506.04993,
title = {Well-hued graphs with first difference two},
author = {Geoffrey Boyer and Kirsti Kuenzel and Jeremy Lyle and Ryan Pellico},
journal= {arXiv preprint arXiv:2506.04993},
year = {2025}
}