论文标题
保护图形,重点是笛卡尔产品图
Protection of graphs with emphasis on Cartesian product graphs
论文作者
论文摘要
在本文中,我们研究了弱的罗马统治数和图的安全统治数。特别是,我们获得了这两个参数的一般界限,并且由于研究的结果,我们得出了Nordhaus-Gaddum类型的新不平等,涉及安全的统治和弱的罗马统治。此外,还考虑了笛卡尔产品图的特殊情况。
In this paper we study the weak Roman domination number and the secure domination number of a graph. In particular, we obtain general bounds on these two parameters and, as a consequence of the study, we derive new inequalities of Nordhaus-Gaddum type involving secure domination and weak Roman domination. Furthermore, the particular case of Cartesian product graphs is considered.