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.