On Minimal and Vertex Minimal Dominating Graph

B. Basavanagoud, I. M. Teredhahalli

Abstract


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


Keywords


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

Full Text:

PDF


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

eISSN 0975-5748; pISSN 0974-875X