Total global neighbourhood domination

S. V. Siva Rama Raju, I. H. Nagaraja Rao

ALGEBRA & DISCRETE MATHEMATICS(2017)

引用 0|浏览4
暂无评分
摘要
A subset D of the vertex set of a connected graph G is called a total global neighbourhood dominating set(tgnd-set) of C if and only if 1) is a total dominating sot of G as well as G(N), where G(N) is the neighbourhood graph of G. The total global neighbourhood domination number(tgnd-number) is the minimum cardinality of a total global neighbourhood dominating set of G and is denoted by gamma(tgn)(G). In this paper sharp bounds for gamma(tgn) are obtained. Exact values of this number for paths and cycles are presented as well. The characterization result for a subset of the vertex set of G to be a total global neighbourhood dominating set for G is given Mid also characterized the graphs of order n(>= 3) having tgad-numbers 2, n - 1, n.
更多
查看译文
关键词
semi complete graph,total dominating set,connected dominating set
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要