Work

A Partition-Complement Transfer Theorem Resolving a Total-Domination Conjecture

Year: 2026
Type: preprint
Abstract: Total domination becomes difficult to transfer across degree classes when a class containsan isolated vertex. We resolve this obstruction by pairing the class with its complementaryinduced graph and charging isolated vertices to neighbours outside the class. The resultingpartition-complement theorem proves, with a singleton-class improvement, the total-dominationconjecture posed by Chen for the δ-complement; its proof is combinatorial and does not dependon computation.
Author: Newton, Tony
Language: English
Open Access status: green
OpenAlex ID: W7236485747
Cites:
Cited by:
Related to: 10