图的总控制多细分数
组合数学
2013-09-30 v1
摘要
非空图 的控制多细分数被定义为最小正整数 ,使得存在一条边必须被细分 次才能增加 的控制数。类似地,我们定义图 的总控制多细分数 msd,并证明对于任意阶数至少为二的连通图 ,有 msd。我们证明了对于树而言,总控制多细分数等于已知的总控制细分数。我们还确定了一些图类的总控制多细分数,并刻画了满足 msd 的树 。
引用
@article{arxiv.1309.7228,
title = {Total domination multisubdivision number of a graph},
author = {Diana Avella-Alaminos and Magda Dettlaff and Magdalena Lemańska and Rita Zuazua},
journal= {arXiv preprint arXiv:1309.7228},
year = {2013}
}
备注
15 pages, 1 figure, 9 references