Strong conjecture on rooted F-irregular graphs
Strong conjecture on rooted F-irregular graphs
Let be a connected graph of order , and let be a root of . A graph is -irregular if the rooted copies of with root corresponding to each vertex of occur in pairwise distinct numbers. The graph is the star on vertices, and its center is its unique vertex of degree .
Strong conjecture on rooted -irregular graphs. For every connected graph of order and each root of , unless and is the center of , there exist infinitely many -irregular graphs.
The excluded star-center case is impossible: no nontrivial graph is -irregular there. The paper proves the corresponding assertion for paths except for the central root of , and establishes simultaneous rooted and ordinary path irregularity in the stated families; the general conjecture remains open.
Sources & referencesView supporting material
Primary source
Tatiana Dovzhenok, “From roots to paths: graphs simultaneously irregular with respect to rooted and ordinary paths”, arXiv:2607.11700 (2026).
Additional references
3 papers in this index state this conjecture (2025–2026). The statement above is taken from the most recent of them; the others are arXiv:2602.23227, arXiv:2512.05487.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.