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.
