中文

带符号广义 Petersen 图与带符号 I-图的双控制的一些界

组合数学 2022-06-20 v1

摘要

在图 GG 中,一个顶点支配自身及其邻居。子集 DV(G)D \subseteq V(G) 称为 GG 的双控制集,若 DDGG 的每个顶点至少支配两次。带符号图 Σ=(G,σ)\Sigma = (G,\sigma) 是一个图 GG 连同对其所有边赋予正号或负号的分配 σ\sigma。带符号图中的圈若其边符号乘积为正,则称为正圈。若所有圈均为正圈,则带符号图是平衡的。子集 DV(Σ)D \subseteq V(\Sigma)Σ\Sigma 的双控制集,若其满足以下条件:(i) DDGG 的双控制集,且 (ii) Σ[D:VD]\Sigma[D:V \setminus D] 是 balanced 的,其中 Σ[D:VD]\Sigma[D:V \setminus D] 是由 Σ\Sigma 中一端在 DD 中、另一端在 VDV \setminus D 中的边所诱导的子图。Σ\Sigma 的最小双控制集的基数称为双控制数 γ×2(Σ)\gamma_{\times 2}(\Sigma)。本文中,我们给出带符号三次图的双控制数的界。我们还获得了带符号广义 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