Extremal Graphs for Inequalities Involving Domination Parameters

Autor: Baogen, Xu, Cockayne, E. J., Haynes, Teresa W., Hedetniemi, Stephen T., Shangchao, Zhou
Zdroj: ETSU Faculty Works.
Druh dokumentu: Text
DOI: 10.1016/S0012-365X(99)00251-4
Popis: 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.
Databáze: Networked Digital Library of Theses & Dissertations