The Number of Minimum Roman and Minimum Total Dominating Sets for Some Chessboard Graphs

• 作者: Paul A. Burchett
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: TOTAL DOMINATION ROMAN DOMINATION Bishop’s GRAPH Rook’s GRAPH CHESS
• 年，卷（期）: 2020,（1）
• 页码范围: 31-44
• 页数: 14页
• 分类号: O15

摘要

In this paper, both the roman domination number and the number of minimum roman dominating sets are found for any rectangular rook’s graph. In a similar fashion, the roman domination number and the number of minimum roman dominating sets are found on the square bishop’s graph for odd board sizes. Also found are the number of minimum total dominating sets associated with the light-colored squares when n?≡1(mod12)? (with n>1), and same for the dark-colored squares when n?≡7(mod12) .