Study of excellence in graphs with respect to various parameters

ISBN-13: 9786139879403 / Angielski

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

Opis

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.

O autorze

Ponnupandian, A .P. PushpalathaDr. A. P. Pushpalatha, an Indian is currently working at Thiagarajar College of Engineering, Madurai. She is a 24 year experienced Mathematician with extensive knowledge in Graph Theory. Some of her noteworthy awards of Distinguished award from Quality Circle Forum of India, Best Researcher award from IJRULA.