最小度至少为二且不含某些禁用圈的图的罗马控制
组合数学
2021-10-18 v1
摘要
设是一个阶为的图,并设和分别表示的罗马控制数和微分。在本文中,我们证明对于任意整数,如果是一个阶为、最小度且不包含任何导出-圈的图,那么。当时,此界改进了[E.W. Chambers, B. Kinnersley, N. Prince, and D.B. West, Extremal problems for Roman domination, SIAM J. Discrete Math. 23 (2009) 1575--1586]中给出的界;当时,改进了[S. Bermudo, On the differential and Roman domination number of a graph with minimum degree two, Discrete Appl. Math. 232 (2017), 64--72]中给出的界。此外,利用Bermudo等人建立的涉及图的罗马控制数和微分的Gallai型结果,即,我们得到,从而解决了Bermudo在第二篇论文中提出的猜想。
引用
@article{arxiv.2110.07709,
title = {Roman domination in graphs with minimum degree at least two and some forbidden cycles},
author = {S. M. Sheikholeslami and M. Chellali and R. Khoeilar and H. Karami and Z. Shao},
journal= {arXiv preprint arXiv:2110.07709},
year = {2021}
}