Extremal Graphs for Inequalities Involving Domination Parameters

Creator(s)

Xu Baogen, East China Jiaotong University
E. J. Cockayne
Teresa W. Haynes, East Tennessee State University
Stephen T. Hedetniemi, Clemson University
Zhou Shangchao, East China Jiaotong University

Document Type

Article

Publication Date

4-6-2000

Description

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.

Citation Information

Baogen, Xu; Cockayne, E. J.; Haynes, Teresa W.; Hedetniemi, Stephen T.; and Shangchao, Zhou. 2000. Extremal Graphs for Inequalities Involving Domination Parameters. Discrete Mathematics. Vol.216(1-3). 1-10. https://doi.org/10.1016/S0012-365X(99)00251-4 ISSN: 0012-365X