加载中…
Addressing a question posed by Erd\H{o}s and Hajnal, Chen and Ma proved that, for all , the complete bipartite graph is the unique graph on vertices with at least edges that contains no two vertices of equal degree joined by a path of length three. In this paper, we extend this result and show that, for all , is the unique -vertex graph with at least edges that avoids two equal-degree vertices joined by a path of length five. This confirms the very next case of a general conjecture of Chen and Ma on paths of odd length with equal-degree endpoints.

生成讲解博客的中文版本

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