Equitable Graph of a Graph

• Dharmalingam, Kuppusamy Makandan ^[1]
  1. [1] The Madura College.
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 31, Nº. 4, 2012, págs. 363-372
• Idioma: inglés
• DOI: 10.4067/S0716-09172012000400005
• Enlaces
  • Texto completo
• Resumen

  • 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.

• Referencias bibliográficas
  • Citas [1] R. B. Allan and R. C. Laskar,On domination and independent domination numbers of a graph, Discrete Math. 23, pp. 73-78, (1978).
  • [2] D. W. Bange, A. E. Barkankas, L. H. Host and P. J. Slater, Generalised domination and domination in graphs, Discrete Math. 159, pp. 1-11,...
  • [3] C. Berge, Theory of graphs and its applications, Dunod, Paris, (1958).
  • [4] C. Berge, Graphs and Hypergraphs, North-Holland, Amsterdam, (1973).
  • [5] C. Berge, and P. Duchet, Recent problem and results about kernels in directed graphs, Discrete Math. 86, pp. 27-31, (1990).
  • [6] A. P. Burger, E. J. Cockayne and C. M. Mynhardt, Domination Numbers for the Queen’s graph, Bull. Inst. Comb. Appl.10, pp. 73-82, (1994).
  • [7] E. J. Cockayne, S. T. Hedetniemi, Towards a theory of domination in Graphs, Networks 7, pp. 247-261, (1977).
  • [8] E. J. Cockayne, R. M. Dawes and S. T. Hedetniemi, Total domination in Graphs, 10, pp. 211-219, (1980).
  • [9] E. J. Cockayne, C. W. Ko, and F. B. Shepherd, Inequalities Concerning dominating sets in graphs, Technical Report DM-370-IR, Dept. Math.,...
  • [10] Venkatasubramanian Swaminathan and Kuppusamy Markandan Dharmalingam Degree Equitable Domination on Graphs,Kragujevac journal of Mathematics,...