Some New Results on Global Dominating Sets. (5th November 2012)

• Record Type: Journal Article
• Authors: Vaidya, S. K.; Pandit, R. M.
• Other Names: Gu Q. Academic Editor.; Rozikov U. A. Academic Editor.; Wallis W. Academic Editor.
• Is Part Of: ISRN discrete mathematics. Volume 2012(2012)
• Publication Date: 2012-11-05
• Subjects: Discrete mathematics -- Periodicals; Computer science -- Mathematics; Computer science -- Mathematics; Periodicals; 511.1
• DOI: 10.5402/2012/852129
• Languages: English
• ISSNs: 2090-7788

Abstract

Abstract : A dominating set is called a global dominating set if it is a dominating set of a graph G and its complement G ¯ . A natural question arises: are there any graphs for which it is possible to relate the domination number and the global domination number? We have found an affirmative answer to this question and obtained some graphs having such characteristic.