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.
Discussion(0)
No comments yet. Be the first to comment.