Inverse Domination in Graphs: Inverse Domination, General Properties, Grid Graphs - Couverture souple

Tamizh Chelvam, T.; Asir, T.; Grace Prema, G. S.

 
9783659362903: Inverse Domination in Graphs: Inverse Domination, General Properties, Grid Graphs
Couverture souple
ISBN 10 : 3659362905 ISBN 13 : 9783659362903
Editeur : LAP LAMBERT Academic Publishing, 2013

Synopsis

The concept of dominating sets introduced by Ore and Berge, is currently receiving much attention in the literature of graph theory. Several types of domination parameters have been studied by imposing several conditions on dominating sets. Ore observed that the complement of every minimal dominating set of a graph with minimum degree at least one is also a dominating set. This implies that every graph with minimum degree at least one has two disjoint dominating sets. Recently several authors initiated the study of the cardinalities of pairs of disjoint dominating sets in graphs. The inverse domination number is the minimum cardinality of a dominating set whose complement contains a minimum dominating set. Motivated by the inverse domination number, there are studies which deals about two disjoint domination number of a graph.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

The concept of dominating sets introduced by Ore and Berge, is currently receiving much attention in the literature of graph theory. Several types of domination parameters have been studied by imposing several conditions on dominating sets. Ore observed that the complement of every minimal dominating set of a graph with minimum degree at least one is also a dominating set. This implies that every graph with minimum degree at least one has two disjoint dominating sets. Recently several authors initiated the study of the cardinalities of pairs of disjoint dominating sets in graphs. The inverse domination number is the minimum cardinality of a dominating set whose complement contains a minimum dominating set. Motivated by the inverse domination number, there are studies which deals about two disjoint domination number of a graph.

Biographie de l'auteur

T. TAMIZH CHELVAM is the Professor and Chairman of Department of Mathematics at Manonmaniam Sundaranar University, India. He has authored 85 referred papers on Algebra & Graph Theory. T. ASIR is D.S. Kothari Post Doctoral Fellow and a Doctorate in Algebraic Graph Theory. G.S. Grace Prema is Associate Professor at St. John's College, Palayamkottai

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
LAP LAMBERT Academic Publishing
Date d'édition
2013
Langue
anglais
ISBN 10 
3659362905
ISBN 13 
9783659362903
Reliure
Broché
Nombre de pages
120
Coordonnées du fabricant
non disponible
Personne responsable
KreGa Onlinehandel GmbH
4950000000000
info@krega-onlinehandel.de

Birkenweg 31
Brakel
33034
Allemagne