几类平面图——凸多胞形上的带符号（全）罗马支配问题
组合数学
2021-07-20 v1
摘要
本文研究文献中几类平面图上的带符号（全）罗马支配数，分别为 γsR 与 γstR 的计算。我们给出了 γsR(An) 与 γsR(Rn) 以及 γstR(Sn) 与 γstR(Tn) 这些数值的精确值的证明。对于 Qn 等其他几类平面图，计算并证明了 γsR 的下界与上界。
引用
@article{arxiv.2107.08263,
title = {The Signed (Total) Roman Domination Problem on some Classes of Planar Graphs -- Convex Polytopes},
author = {Tatjana Zec and Marko Djukanovic and Dragan Matic},
journal= {arXiv preprint arXiv:2107.08263},
year = {2021}
}