Center Smooth Sets and Center Smooth Numbers of Graphs

Abstract

For any proper set S of V in a graph G(V, E), the S-eccentricity, eG, S (υ) (in short eS (υ)) of a vertex υ in G is . The S-center of G is CS (G) = {υ ∈ V | eS (x) ≤ e S(x)∀x ∈ V} and S 1-eccentricity, eG,S1 (v) (in short eS1 (V)) of a vertex v in S is . S 1-center of G is CS1 (G) = {υ ∈ V | eS1 (x) ≤ e S1 (x)∀x ∈ V}. Then G is called a center-smooth graph if CS (G) = CS1 (G) and the set S is defined to be a center-smooth set. We identify the center smooth sets of certain classes of graphs namely, Kq,p , Kp – q, Kp , wheel graphs and lollipop graph and enumerate them for many of these graph classes. We also introduce the concept of center smooth number, which is defined as the number of distinct center smooth set of a graph G, and determine the center smooth number of some graph classes.