直积图与根积图中的罗马支配
组合数学
2021-05-24 v1
摘要
设 为顶点集 的图。函数 是 上的罗马支配函数,若对每个满足 的顶点 ,均存在至少一个相邻顶点 使得 。 的罗马支配数是所有罗马支配函数 上的最小权值 。本文研究直积图与根积图的罗马支配数。具体而言,我们给出直积图罗马支配数的若干紧下界与上界,涉及因子的一些参数,包括支配数、(总)罗马支配数与 packing 数等。另一方面,我们证明根积图的罗马支配数只能取三个可能值,其依赖于乘积中因子的阶、支配数与罗马支配数。此外,给出了达到这三个可能值中每一类的根积图的理论刻画。
引用
@article{arxiv.2105.10006,
title = {Roman domination in direct product graphs and rooted product graphs},
author = {Abel Cabrera Martinez and Iztok Peterin and Ismael G. Yero},
journal= {arXiv preprint arXiv:2105.10006},
year = {2021}
}
备注
13 pages