Roman Domination in Graphs
Roman Domination in Graphs
复制标题
DOI：
10.1007/978-3-030-51117-3_11
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
M. Chellali;N. J. Rad;S. M. Sheikholeslami;L. Volkmann
中科院分区：
文献类型：
--
作者：
M. Chellali;N. J. Rad;S. M. Sheikholeslami;L. Volkmann
本章讨论图的罗马控制概念，它是由Cockayne，Dreyer，S.M. Hedetniemi和S.T. Hedetniemi基于Stewart（Sci Am 281：136-139，1999）和ReVelle和Rosing（ReVelle CS，Rosing KE，Am Math Mon 107：585-594，2000）提出的保卫罗马帝国的策略。从那时起，已经发表了180多篇关于这个主题的论文，其中定义了几个新的变体，这些变体将在另一章中展示。在本章中，我们将只调查罗马控制数的结果，以及当图的结构被修改，通过添加边/顶点或删除边/顶点。
This chapter is concerned with the concept Roman domination in graphs, which was introduced in 2004 by Cockayne, Dreyer, S.M. Hedetniemi, and S.T. Hedetniemi based on the strategies for defending the Roman Empire presented by Stewart (Sci Am 281:136–139, 1999) and ReVelle and Rosing (ReVelle CS, Rosing KE, Am Math Mon 107:585–594, 2000). Since then, more than 180 papers have been published on this topic, where several new variations were defined and that will be exposed in another chapter. In this chapter we will only survey the results on the Roman domination number as well as those when the structure of the graph is modified by the addition of edges/vertices or removing edges/vertices.