带符号广义 Petersen 图与带符号 I-图的双控制的一些界
组合数学
2022-06-20 v1
摘要
在图 中,一个顶点支配自身及其邻居。子集 称为 的双控制集,若 对 的每个顶点至少支配两次。带符号图 是一个图 连同对其所有边赋予正号或负号的分配 。带符号图中的圈若其边符号乘积为正,则称为正圈。若所有圈均为正圈,则带符号图是平衡的。子集 是 的双控制集,若其满足以下条件:(i) 是 的双控制集,且 (ii) 是 balanced 的,其中 是由 中一端在 中、另一端在 中的边所诱导的子图。 的最小双控制集的基数称为双控制数 。本文中,我们给出带符号三次图的双控制数的界。我们还获得了带符号广义 Petersen 图和带符号 I-图的双控制数的一些界。
引用
@article{arxiv.1907.11099,
title = {Some Bounds on the Double Domination of Signed Generalized Petersen Graphs and Signed I-Graphs},
author = {Deepak Sehrawat and Bikash Bhattacharjya},
journal= {arXiv preprint arXiv:1907.11099},
year = {2022}
}
备注
13 pages