图的有符号边支配数研究
摘要：有关于G的有符号边支配数$gamma'\_s(G)$。在2006年，Xu提出了猜想：对于任何的$2$-连通图 G（G的阶数为n，n>=2），有$gamma'\_s(G)geq 1$. 在本文中，我们证明了这个猜想是错误的。更具体地，我们证明了对于任何正整数m，存在一个m-连通图G，使得$gamma'\_s(G)leq -frac{m}{6}|V(G)|.$ 同时，对于任意两个自然数m和n，我们确定了$gamma'\_s(K\_{m,n})$，其中$K\_{m,n}$是具有部分大小为m和n的完全二分图。
作者：Saeed Akbari, Sadegh Bolouki, Pooya Hatami, Milad Siami
论文ID：1008.3217
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2010-08-20