Signed domination numbers of a graph and its complement

Discrete Mathematics(2004)

引用 27|浏览6
暂无评分
摘要
Let G=(V,E) be a simple graph on vertex set V and define a function f:V→{−1,1}. The function f is a signed dominating function if for every vertex x∈V, the closed neighborhood of x contains more vertices with function value 1 than with −1. The signed domination number of G, γs(G), is the minimum weight of a signed dominating function on G. Let G denote the complement of G. In this paper we establish upper and lower bounds on γs(G)+γs(G).
更多
查看译文
关键词
Signed domination,Nordhaus–Gaddum,Graph complements
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要