Title of article
Extremal graphs for inequalities involving domination parameters Original Research Article
Author/Authors
Xu Baogen، نويسنده , , E.J. Cockayne، نويسنده , , Teresa W. Haynes، نويسنده , , Stephen T. Hedetniemi، نويسنده , , Zhou Shangchao، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
10
From page
1
To page
10
Abstract
A characterization of n-vertex isolate-free connected graphs G whose domination number γ(G) satisfies γ(G)=⌊n/2⌋ is obtained. This result enables us to obtain extremal graphs of inequalities which bound the sum of two domination parameters in isolate-free graphs.
Journal title
Discrete Mathematics
Serial Year
2000
Journal title
Discrete Mathematics
Record number
950388
Link To Document