research

Distance Degree Regular Graphs and Theireccentric Digraphs

Abstract

The eccentricity e(u) of a vertex u is the maximum distance of u to any other vertex of 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(u) in that order, where e(u) denotes the eccentricity of v in G. Thus the sequence (di0 , di1 , di2 , . . . , dij , . . .) is the dds of the vertex vi in G where dij denotes number of vertices at distance j from vi. A graph is distance degree regular (DDR) graph if all vertices have the same dds. A vertex v is an eccentric vertex of vertex u if the distance from u to v is equal to e(u). The eccentric digraph ED(G) of a graph (digraph) G is the digraph that has the same vertex as G and an arc from u to v exists in ED(G) if and only if v is an eccentric vertex of u in G. In this paper, we consider the construction of new families of DDR graphs with arbitrary diameter. Also we consider some special class of DDR graphs in relation with eccentric digraph of a graph. Different structural properties of eccentric digraphs of DDR graphs are dealt herewith

    Similar works