Counterexamples to two conjectures on mean color numbers of graphs
Combinatorics
2024-06-12 v2
Abstract
The mean color number of an -vertex graph , denoted by , is the average number of colors used in all proper -colorings of . For any graph and a vertex in , Dong (2003) conjectured that if is a graph obtained from a graph by deleting all but one of the edges which are incident to , then ; and also conjectured that . We prove that there is an infinite family of counterexamples to these two conjectures.
Cite
@article{arxiv.2405.01890,
title = {Counterexamples to two conjectures on mean color numbers of graphs},
author = {Wushuang Zhai and Yan Yang},
journal= {arXiv preprint arXiv:2405.01890},
year = {2024}
}
Comments
6 pages