期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Paired, Total, and Connected Domination on the Queen’s Graph Revisited
1
作者 Paul A. Burchett 《Open Journal of Discrete Mathematics》 2016年第1期1-6,共6页
The question associated with total domination on the queen’s graph has a long and rich history, first having been posed by Ahrens in 1910 [1]. The question is this: What is the minimum number of queens needed so that... The question associated with total domination on the queen’s graph has a long and rich history, first having been posed by Ahrens in 1910 [1]. The question is this: What is the minimum number of queens needed so that every square of an n × n board is attacked? Beginning in 2005 with Amirabadi, Burchett, and Hedetniemi [2] [3], work on this problem, and two other related problems, has seen progress. Bounds have been given for the values of all three domination parameters on the queen’s graph. In this paper, formations of queens are given that provide new bounds for the values of total, paired, and connected domination on the queen’s graph, denoted , , and respectively. For any n × n board size, the new bound of is arrived at, along with the separate bounds of , for with , and , for with . 展开更多
关键词 CHESS Total dominating set paired dominating set Connected dominating set
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部