Monophonic and Geodetic Dominations in the Join, Corona and Composition of Graphs

Teresa L.Tacbobo1, Ferdinand P.Jamil2, Sergio R.Canoy.Jr2
1 Mathematics Department Bukidnon State University, Philippines
2Mathematics Department MSU-lligan Institute of Technology

Abstract

A geodetic (resp. monophonic) dominating set in a connected graph \(G \) is any set of vertices of \(G\) which is both a geodetic (resp.monophonic) set and a dominating set in \(G\). This paper establishes some relationships between geodetic domination and monophonic domination in a graph. It also investigates the geodetic domination and monophonic domination in the join, corona and composition of
connected graphs.