中文

关于图的符号边控制数

离散数学 2010-08-20 v1

摘要

γs(G)\gamma'_s(G)GG的符号边控制数。2006年,Xu猜想:对于任意nn阶(n2n \geq 2)的22-连通图GG,有γs(G)1\gamma'_s(G)\geq 1。本文表明该猜想不成立。更精确地,我们证明:对任意正整数mm,存在一个mm-连通图GG使得γs(G)m6V(G)\gamma'_s(G)\leq -\frac{m}{6}|V(G)|。此外,对于任意两个自然数mmnn,我们确定了γs(Km,n)\gamma'_s(K_{m,n}),其中Km,nK_{m,n}是部分大小分别为mmnn的完全二分图。

关键词

引用

@article{arxiv.1008.3217,
  title  = {On The Signed Edge Domination Number of Graphs},
  author = {Saeed Akbari and Sadegh Bolouki and Pooya Hatami and Milad Siami},
  journal= {arXiv preprint arXiv:1008.3217},
  year   = {2010}
}