Study of excellence in graphs with respect to various parameters - Couverture souple

Ponnupandian, A .P. Pushpalatha; Gurusamy, G. Jothilakshmi; Venkata Subramanian, Swaminathan

Couverture souple

ISBN 10 : 613987940X ISBN 13 : 9786139879403

Editeur : LAP LAMBERT Academic Publishing, 2019

Synopsis

In 1980, Claude Berge introduced B- graphs. These are graphs in which every vertex is contained in a maximum independent set. This idea led to the concept of excellence in graphs which has been introduced by Fricke et al with respect to several parameters like domination, independence, etc. Let be a parameter and let G (V, E) be simple graph. A vertex v in V (G) is said to be -good if v belongs to a -minimum ( -maximum) set of G according as is a super hereditary (hereditary) parameter. v is said to be -bad if it is not -good. A graph G is said to be -excellent if every vertex of G is -good. G is - commandable if number of -good vertices in G is strictly greater than the number -bad vertices of G and there should be at least one -bad vertex in G. G is said to be -fair if number of - good vertices in G is equal to the number of - bad vertices in G and G is said to be -poor if number of -bad vertices in G is strictly greater than the number of - good vertices in G. This book is devoted to the study of graphs with respect to the Independence and vertex covering parameters.

Détails de l'édition

• Éditeur: LAP LAMBERT Academic Publishing
• Date d'édition: 2019
• Langue: anglais
• ISBN 10: 613987940X
• ISBN 13: 9786139879403
• Reliure: Broché
• Nombre de pages: 76
• Coordonnées du fabricant: non disponible
• Personne responsable: KreGa Onlinehandel GmbH; 4950000000000; info@krega-onlinehandel.de; ; Birkenweg 31; Brakel; 33034; Allemagne