关于图的符号边控制数
离散数学
2010-08-20 v1
摘要
设为的符号边控制数。2006年,Xu猜想:对于任意阶()的-连通图,有。本文表明该猜想不成立。更精确地,我们证明:对任意正整数,存在一个-连通图使得。此外,对于任意两个自然数和,我们确定了,其中是部分大小分别为和的完全二分图。
引用
@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}
}