{"id":"arxiv/2609.30355","url":"https://arxiv.org/abs/2609.30355","tags":["math.CO"],"score":0,"title":"A short note on $K_{n}$-irregular graphs","domain":"math.CO","source":"arxiv","authors":["Tatiana Dovzhenok"],"reviews":0,"subject":"math.CO","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}