Title of article :
Domination graphs: examples and counterexamples Original Research Article
Author/Authors :
Irena Rusu، نويسنده , , Jeremy Spinrad، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Abstract :
We give a counterexample to a conjecture of Dahlhaus et al. claiming that the Special Quadratic Consensus Method yields a polynomial-time recognition for domination graphs, and discuss several new properties of domination graphs.
Keywords :
Generalized-join , Tolerance graph , Trapezoid graph , Domination graph
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics
