特殊图的完美双罗马控制数
Perfect Double Roman Domination Number of Special Graphs
张宁 1叶淼林 1谢欣宇1
作者信息
- 1. 安庆师范大学 数理学院,安徽 安庆 246133
- 折叠
摘要
基于双罗马控制理论,Ayotunde于2020年首次提出了完美双罗马控制的定义,并建立了双罗马控制数和完美双罗马控制数间的联系.本文利用双罗马控制数和完美双罗马控制数间的大小关系,首先确定了强积图P2⊠Pn、P3⊠Pn、格子图P2□Pn以及完全图的刺图完美双罗马控制数,然后在给定叶子点与支撑点数的条件下,运用归纳假设以改进树的完美双罗马控制数的上界,拓展和完善了完美双罗马控制的相关结论.
Abstract
Building upon the theory of double Roman domination, the concept of perfect double Roman domination was initially introduced by Ayotunde in 2020, forging a connection between double Roman domination number and perfect double Roman domination number. In this paper, by using the size relationship between the double Roman domination number and the perfect double Roman domination number, the perfect double Roman domination numbers of the strong product graph P2⊠Pn, P3⊠Pn, the grid graph P2□Pn, the thorn graph of complete graph is first determined. Then, under the condition of giv-en leaf points and support points, using inductive hypothesis, the upper bound of perfect double Roman domination is im-proved, and the related conclusions of perfect double Roman domination are extended and perfected.
关键词
强积图/格子图/完全图的刺图/完美双罗马控制/完美双罗马控制数Key words
strong product graphs/grid graph/thorn graphs of complete graphs/perfect double roman domination/perfect double roman domination number引用本文复制引用
基金项目
国家自然科学基金(11871077)
安徽省自然科学基金(1808085MA04)
安徽高校自然科学研究重点项目(KJ2021A0650)
省级研究生线下示范课程(2022xxsfkc038)
校级研究生线下课程(2021aqnuxxkc03)
出版年
2024
国家科技期刊平台
NSTL
万方数据