图的符号控制数的新界
组合数学
2019-08-27 v1
摘要
本文研究了图的符号控制数,并给出了该参数的新的尖锐上下界。作为示例,我们以树的阶数、叶子节点和支持顶点为变量,给出了树的符号控制数的一个下界。
引用
@article{arxiv.1409.2755,
title = {New bounds on the signed domination numbers of graphs},
author = {S. M. Hosseini Moghaddam and Abdollah Khodkar and Babak Samadi},
journal= {arXiv preprint arXiv:1409.2755},
year = {2019}
}