On Minimal and Vertex Minimal Dominating Graph

B. Basavanagoud, I. M. Teredhahalli


In this paper, we obtain the bounds on the number of edges, vertices, domatic number, and domination number of the minimal dominating graph and vertex minimal dominating graph of a graph $G$.


Graphs, dominating set, domination number, minimal dominating set, vertex minimal dominating set

Full Text:


DOI: http://dx.doi.org/10.26713%2Fjims.v1i2+%26+3.17

eISSN 0975-5748; pISSN 0974-875X