中文

图的总控制多细分数

组合数学 2013-09-30 v1

摘要

非空图 GG 的控制多细分数被定义为最小正整数 kk,使得存在一条边必须被细分 kk 次才能增加 GG 的控制数。类似地,我们定义图 GG 的总控制多细分数 msdγt(G)_{\gamma_t}(G),并证明对于任意阶数至少为二的连通图 GG,有 msdγt(G)3_{\gamma_t}(G)\leq 3。我们证明了对于树而言,总控制多细分数等于已知的总控制细分数。我们还确定了一些图类的总控制多细分数,并刻画了满足 msdγt(T)=1_{\gamma_t}(T)=1 的树 TT

关键词

引用

@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