DEGREE EQUIVALENCE GRAPH OF A GRAPH

DEGREE EQUIVALENCE GRAPH OF A GRAPH

Given a set S and an equivalence relation R on S, one can define an equivalence graph with vertex set S. Given a graph with vertex set V, we can define an equivalence relation on V using the concept of degree of a vertex as follows: two vertices a and b in V are related if and only if they are of sa...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:TWMS journal of applied and engineering mathematics 2020-04, Vol.10 (2), p.411
Hauptverfasser: Rajendra, R, Siva Kota Reddy, P, Madhusudhan, K.V
Format: Artikel
Sprache:eng
Schlagworte:
Equivalence relation (Set theory)
Graph theory
Mathematical research
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Given a set S and an equivalence relation R on S, one can define an equivalence graph with vertex set S. Given a graph with vertex set V, we can define an equivalence relation on V using the concept of degree of a vertex as follows: two vertices a and b in V are related if and only if they are of same degree. The degree equivalence graph of a graph G is the equivalence graph with vertex set V with respect to the above equivalence relation. In this paper, we study some properties of degree equivalence graph of a graph. Keywords: Equivalence relation, graph, energy of a graph. AMS Subject Classification: 05Cxx, 05C07, 97E60.
ISSN:2146-1147