Title of article
Domination graphs: examples and counterexamples Original Research Article
Author/Authors
Irena Rusu، نويسنده , , Jeremy Spinrad، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
12
From page
289
To page
300
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
Serial Year
2001
Journal title
Discrete Applied Mathematics
Record number
885223
Link To Document