图的符号全控制数的新界
组合数学
2019-08-27 v1
摘要
在本文中，我们研究了图中的符号全控制数，并提出了该参数的新的尖锐上下界。例如，通过利用经典的 Turan 定理，我们为不含阶数为 r+1 的完全图作为子图的图提出了该参数的一个尖锐下界。此外，我们证明了 n-2(s-s') 是任意阶数为 n、具有 s 个支撑顶点和 s' 个度数为二的支撑顶点的树的符号全控制数的上界。此外，我们刻画了所有达到该界的树。
引用
@article{arxiv.1502.02808,
title = {New bounds on the signed total domination number of graphs},
author = {S. M. Hosseini Moghaddam and D. A. Mojdeh and Babak Samadi and L. Volkmann},
journal= {arXiv preprint arXiv:1502.02808},
year = {2019}
}
备注
This paper contains 11 pages and one figure