Study of excellence in graphs with respect to various parameters

A . P. Pushpalatha Ponnupandian

ISBN 10: 613987940X / ISBN 13: 9786139879403

Verlag: LAP LAMBERT Academic Publishing Apr 2019, 2019

Beschreibung

Neuware -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.Books on Demand GmbH, Überseering 33, 22297 Hamburg 76 pp. Englisch.

Bestandsnummer des Verkäufers 9786139879403

Bibliografische Details

• Titel: Study of excellence in graphs with respect to various parameters
• Verlag: LAP LAMBERT Academic Publishing Apr 2019
• Erscheinungsjahr: 2019
• Sprache: Englisch
• ISBN-10: 613987940X
• ISBN-13: 9786139879403
• Einband: Taschenbuch
• Zustand: Neu
• Abmessungen: 220B x 150 H x 5 T Millimeter Breite: 220 mm, Höhe: 150 mm, Tiefe: 5 mm
• Gewicht: 131 Gramm

Über diesen Titel

Inhaltsangabe

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.