关于连通控制数与弱凸控制数
组合数学
2019-02-21 v1
摘要
本文研究了连通控制数与弱凸控制数之间的关系。我们证明了一般而言这两个数的差可以任意大,并将重点放在弱凸控制数等于连通控制数的图上。我们还研究了删边对弱凸控制数的影响,特别地,我们证明了弱凸控制数是一个插值函数。
引用
@article{arxiv.1902.07505,
title = {On the connected and weakly convex domination numbers},
author = {Magda Dettlaff and Magdalena Lemańska and Dorota Osula and María José Souto-Salorio},
journal= {arXiv preprint arXiv:1902.07505},
year = {2019}
}
备注
14 pages, 8 figures