Domination Stable Graphs: Domination Dot Stable - Domatic Dot Stable - Domination Subdivision Stable Graphs - Couverture souple

Manimuthu, Yamuna; Kumarasamy, Karthika

 
9783659199103: Domination Stable Graphs: Domination Dot Stable - Domatic Dot Stable - Domination Subdivision Stable Graphs
Couverture souple
ISBN 10 : 3659199109 ISBN 13 : 9783659199103
Editeur : LAP LAMBERT Academic Publishing, 2012

Synopsis

The literature on changing and unchanging domination number discusses about the changes in the minimum dominating set on a graph by vertex, edge addition and deletion. Edge contraction and edge subdivision are in some sense duals of each other. In the former case the number of vertices is reduced by one and the number of edges is reduced at least by one while,- in the latter case the number of vertices and edges is increased by one. This property of the two graph operations provide a scope to study and compare when and how the minimum dominating set of a graph does not change, on applying these graph operations. This book is dedicated entirely to introduce and explore the stable property of the minimum dominating set of a graph G with respect to the two graph operations. It also relates them to Excellent Graphs. This book would be of interest to researchers working in domination theory.

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

Présentation de l'éditeur

The literature on changing and unchanging domination number discusses about the changes in the minimum dominating set on a graph by vertex, edge addition and deletion. Edge contraction and edge subdivision are in some sense duals of each other. In the former case the number of vertices is reduced by one and the number of edges is reduced at least by one while,- in the latter case the number of vertices and edges is increased by one. This property of the two graph operations provide a scope to study and compare when and how the minimum dominating set of a graph does not change, on applying these graph operations. This book is dedicated entirely to introduce and explore the stable property of the minimum dominating set of a graph G with respect to the two graph operations. It also relates them to Excellent Graphs. This book would be of interest to researchers working in domination theory.

Biographie de l'auteur

Dr.M.Yamuna is an Asst Prof(Sr),VIT University with 8 years of teaching experience.She received her Ph.D in Mathematics, from Alagappa University. K.Karthika is an Asst Prof(Jr),VIT University. She received her M.Phil in Mathematics from VIT University. The authors are interested in domination theory and have published articles in various journals.

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
2012
Langue
anglais
ISBN 10 
3659199109
ISBN 13 
9783659199103
Reliure
Broché
Nombre de pages
108
Coordonnées du fabricant
non disponible
Personne responsable
KreGa Onlinehandel GmbH
4950000000000
info@krega-onlinehandel.de

Birkenweg 31
Brakel
33034
Allemagne