Medium Domination Decomposition of Graphs

E Ebin Raja Merly, Saranya J


A set of vertices  in a graph  dominates  if every vertex in  is either in  or adjacent to a vertex in . The size of any smallest dominating set is called domination number of . The concept of Medium Domination Number was introduced by Vargor and Dunder which finds the total number of vertices that dominate all pairs of vertices and evaluate the average of this value. The Medium domination Number is a notation which uses neighbourhood of each pair of vertices.  For G = (V, E) and ∀u,v∈ V if u, v are adjacent they dominate each other, then atleast dom (u, v) = 1. The total number of vertices that dominate every pair of vertices is defined as TDV(G)=∑dom(u,v), for every u,vV(G).  For any connected, undirected, loopless graph G of order p, the Medium Domination Number MD(G) = . In this paper we have introduced the new concept Medium Domination Decomposition. A decomposition of a graphG is said to be Medium Domination Decomposition (MDD) if


Domination Number,Medium Domination Number, Medium Domination Decomposition

Full Text:



Duygu Vargor, Pinar Dundar, “The Medium Domination Number ofa Graph”, International Journal of pure and applied mathematics volume of No.3, 2011 297-306.

Fairouz Beggas, “Decomposition and Domination of Some Graphs” Data Structures and Algorithms [cs.DS]. University Claude Bernard Lyon 1,2017.

S.Arumugan and S.Ramachandran,“Invitation to Graph Theory”, SciTech publications (India) PVT.LTD.(2003).

Teresa W. Haynes, Stephen T. Hedetnimi and Peter J. Slater, “Fundamentals of Domination inGraphs” Marcel Dekkar, Inc.,New York, 1998.

T.I. Joel and E.E.R. Merly, “Geodetic Decomposition of Graphs”, Journal of Computer and Mathematical Sciences, 9(7)(2018), 829-833.



  • There are currently no refbacks.

Copyright (c) 2022 Ebin Raja Merly E, Saranya J

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Ratio Mathematica - Journal of Mathematics, Statistics, and Applications. ISSN 1592-7415; e-ISSN 2282-8214.