arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

关于$K_{n}$-不规则图的短注记

A short note on $K_{n}$-irregular graphs

Tatiana Dovzhenok

arXiv 2609.30355首次发表:更新:

发表机构

Francisk Skorina Gomel State University(弗朗西斯·斯科里纳格罗德诺国立大学)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

本文指出Chartrand等人关于$K_n$-不规则图存在性的定理12缺乏完整证明,并发现$n=5$及$n\ge7$时的构造有误,质疑其作为严格证明的可靠性。

AI 中文摘要

本注记探讨了G. Chartrand等人(1987年)开创性论文“$F$-degrees in graphs”中的定理12,该定理断言对于每个$n \ge 3$,存在$K_n$-不规则图。尽管这一结果在文献中被广泛引用为既定事实,但原文缺乏完整证明。我们表明,对于$n = 5$及所有$n \ge 7$,所给出的构造并非$K_n$-不规则,这可能是由于排版错误所致。因此,将这一基础工作视为包含一般情形严格证明的引用并不完全准确。

英文摘要

This note addresses Theorem 12 in the seminal paper ``$F$-degrees in graphs'' by G. Chartrand et al. (1987), which asserts the existence of $K_n$-irregular graphs for each $n \ge 3$. Although this result is widely cited in the literature as an established fact, the original text lacks a complete proof. We show that for $n = 5$ and all $n \ge 7$, the constructions as presented are not $K_n$-irregular, presumably due to typographical errors. Consequently, referencing this foundational work as containing a rigorous proof for the general case is not entirely accurate.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑