A study on deg-centric graphs
Timmy Tomy Thalavayalil, Johan Kok, Sudev Naduvath · Proyecciones (Antofagasta) · 2024
The deg-centric graph of a simple, connected graph G, denoted by Gd, is a graph constructed from G such that, V(Gd) = V(G) and E(Gd) = {vivj: dG(vi,vj) ≤ degG(vi)}. In this paper, the concepts of deg-centric graphs and iterated deg-centrication of a graph are introduced and discussed.