Indexed metadata

A short note on KnK_{n}-irregular graphs

Tatiana Dovzhenok

Source record

Source: arXiv

Published: Sep 24, 2026

arXiv: 2609.30355

Open original source ↗

Source abstract

This note addresses Theorem 12 in the seminal paper ``FF-degrees in graphs'' by G. Chartrand et al. (1987), which asserts the existence of KnK_n-irregular graphs for each n≥3n \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=5n = 5 and all n≥7n \ge 7, the constructions as presented are not KnK_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.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.