论文标题

保护图形,重点是笛卡尔产品图

Protection of graphs with emphasis on Cartesian product graphs

论文作者

Valveny, Magdalena, Rodriguez-Velazquez, Juan Alberto

论文摘要

在本文中,我们研究了弱的罗马统治数和图的安全统治数。特别是,我们获得了这两个参数的一般界限,并且由于研究的结果,我们得出了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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源