加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本