|国家预印本平台
首页|Well-hued graphs with first difference two

Well-hued graphs with first difference two

Well-hued graphs with first difference two

来源:Arxiv_logoArxiv
英文摘要

A graph $G$ is said to be well-hued if every maximal $k$-colorable subgraph of $G$ has the same order $a_k$. Therefore, if $G$ is well-hued, we can associate with $G$ a sequence $\{a_k\}$. Necessary and sufficient conditions were given as to when a sequence $\{a_k\}$ is realized by a well-hued graph. Further, it was conjectured there is only one connected well-hued graph with $a_2 = a_1 + 2$ for every $a_1 \ge 4$. In this paper, we prove this conjecture as well as characterize nearly all well-hued graphs with $a_1=2$. We also investigate when both $G$ and its complement are well-hued.

Geoffrey Boyer、Kirsti Kuenzel、Jeremy Lyle、Ryan Pellico

数学

Geoffrey Boyer,Kirsti Kuenzel,Jeremy Lyle,Ryan Pellico.Well-hued graphs with first difference two[EB/OL].(2025-06-05)[2025-06-18].https://arxiv.org/abs/2506.04993.点此复制

评论