Abstract
A set M ⊆ V is said to be a monophonic global dominating set of G if M is both a monophonic set and a global dominating set of G. The minimum cardinality of a monophonic global dominating set of G is the monophonic global domination number of G and is denoted by γm(G). A monophonic global dominating set of cardinality γm(G) is called a γm-set of G. The monophonic global domination number of certain classes of graphs are determined. It is proved that 2 ≤ γm(G) ≤ γg (G) ≤ n, where γg (G) is a geodetic global domination number of a G. It is shown that for every pair of positive integers a and b with 2 ≤ a ≤ b, there exists a connected graph G such that γm(G) = a and γg (G) = b.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
