481 research outputs found
UNIQUE ECCENTRIC CLIQUE GRAPHS
Let be a connected graph and the set of all cliques in . In this paper we introduce the concepts of unique -eccentric clique graphs and self -centered graphs. Certain standard classes of graphs are shown to be self -centered, and we characterize unique -eccentric clique graphs which are self -centered
Equitable eccentric domination in graphs
In this paper, we define equitable eccentric domination in graphs. An eccentric dominating set S ⊆ V (G) of a graph G(V, E) is called an equitable eccentric dominating set if for every v ∈ V − S there exist at least one vertex u ∈ V such that |d(v) − d(u)| ≤ 1 where vu ∈ E(G). We find equitable eccentric domination number γeqed(G) for most popular known graphs. Theorems related to γeqed(G) have been stated and proved
Distance Degree Regular Graphs and Distance Degree Injective Graphs: An Overview
The distance d ( v , u ) from a vertex v of G to a vertex u is the length of shortest v to u path. The eccentricity e v of v is the distance to a farthest vertex from v . If d ( v , u ) = e ( v ) , ( u ≠ v ) , we say that u is an eccentric vertex of v . The radius rad ( G ) is the minimum eccentricity of the vertices, whereas the diameter diam ( G ) is the maximum eccentricity. A vertex v is a central vertex if e ( v ) = r a d ( G ) , and a vertex is a peripheral vertex if e ( v ) = d i a m ( G ) . A graph is self-centered if every vertex has the same eccentricity; that is, r a d ( G ) = d i a m ( G ) . The distance degree sequence (dds) of a vertex v in a graph G = ( V , E ) is a list of the number of vertices at distance 1 , 2 , . . . . , e ( v ) in that order, where e ( v ) denotes the eccentricity of v in G . Thus, the sequence ( d i 0 , d i 1 , d i 2 , … , d i j , … ) is the distance degree sequence of the vertex v i in G where d i j denotes the number of vertices at distance j from v i . The concept of distance degree regular (DDR) graphs was introduced by Bloom et al., as the graphs for which all vertices have the same distance degree sequence. By definition, a DDR graph must be a regular graph, but a regular graph may not be DDR. A graph is distance degree injective (DDI) graph if no two vertices have the same distance degree sequence. DDI graphs are highly irregular, in comparison with the DDR graphs. In this paper we present an exhaustive review of the two concepts of DDR and DDI graphs. The paper starts with an insight into all distance related sequences and their applications. All the related open problems are listed
Coupling distance in Graphs
In this paper the coupling distance of simple connected graphs are introduced. The different parameters of coupling distance like coupling eccentricity, coupling radius, coupling diameter, coupling center and coupling periphery are defined. The coupling parameters for different standard graphs are obtained
- …