Home  /  Proyecciones  /  Vol: 31 Núm: 4 Par: 0 (2012)  /  Article
ARTICLE
TITLE

Equitable Graph of a Graph

SUMMARY

A subset D of V is called an equitable dominating set if for every v G V — D there exists a vertex u G D such that uv G E(G) and \d(u) — d(v)\ < 1,where d(u) denotes the degree of vertex u and d(v) denotes the degree of vertex v. The minimum cardinality of such a dominating set is denoted by Je and is called the equitable domination number of G.Degree Equitable domination on Graphs were introduced in [10].This Paper aims at the study of a new concept called equitable graph ofa graph introduced by Prof. E. Sampathkumar. In this paper we show that there is relation between j(Ge) and ?e(G). Further results on the new parameter j(Ge) are discussed.

 Articles related

P. Jeyanthi, A. Maheswari, M. Vijayalakshmi    

Let G be a graph with p vértices and q edges and A = {0,1, 2,..., [q/2]}. A vertex labeling f : V(G) ? A induces an edge labeling f * defined by f *(uv) = f (u) + f (v) for all edges uv. For a ? A, let vf (a) be the number of vertices v with f ... see more

Revista: Proyecciones

S. K. Vaidya, N. J. Kothari    

We introduce the concept of an equi independent equitable dominating set and define equi independent equitable domination number. We also investigate the graph families whose equi independent equitable domination number and equitable domination... see more

Revista: Proyecciones

Vivin J. Vernold, M. Venkatachalam    

In this paper, we investigate the b-chromatic number of central graph, middle graph and total graph of star graph, denoted by C(K1,n), M(K1,n)  and  T(K1,n) respectively. We discuss the relationship between b-chromatic number with some other ty... see more

Revista: Le Matematiche

Matteo Cavaleri, Daniele D'Angeli, Alfredo Donno    

This paper introduces a new graph construction, the permutational power of a graph, whose adjacency matrix is obtained by the composition of a permutation matrix with the adjacency matrix of the graph. It is shown that this construction recovers the clas... see more


Denis S. Krotov    

A perfect coloring (equivalent concepts are equitable partition and partition design) of a graph GG is a function ff from the set of vertices onto some finite set (of colors) such that every node of color ii has exactly S(i,j)S(i,j) neighbors of color jj... see more