A STUDY ON UPPER DEG-CENTRIC GRAPHS
A STUDY ON UPPER DEG-CENTRIC GRAPHS
T. T. Thalavayalil, J. Kok, S. Naduvath
[PDF]
Abstract
The upper deg-centric graph of a simple, connected graph G, denoted by Gud, is a graph constructed from G such that V (Gud) = V (G) and E(Gud) = {vivj : dG(vi, vj) ≥ degG(vi)}. This paper introduces and discusses the concepts of upper degcentric graphs and iterated upper deg-centrication of a graph.
Keywords
Distance, eccentricity, deg-centric graphs, upper deg-centric graphs, upper deg-centrication process.