中文

利用顶点度限制对支配的一些新推广

组合数学 2023-05-30 v1

摘要

G=(V,E)G=(V,E)中顶点集DD称为GG的度受限支配集,若DD中每个顶点viv_i支配VDV-D中至多g(di)g(d_i)个顶点,其中gg为依图顶点集上取自然值的函数ff所给函数值kik_i限制度值did_i的函数。我们通过改变受限函数g(vi)g(v_i)的定义方式定义三种不同类型的度受限支配。若g(di)=dikig(d_i)=\big\lceil \frac{d_i}{k_i}\big\rceil,相应支配称为上取整度受限支配,简称CDRDCDRD,如此所得支配集为CDRDCDRD-集。若g(di)=dikig(d_i)=\big\lfloor\frac{d_i}{k_i}\big\rfloorg(di)=diki+1g(d_i)=d_i-k_i+1,则相应支配分别称为下取整度受限支配(简称FDRDFDRD)或平移度受限支配(TDRDTDRD)。如此所得支配集分别为FDRDFDRD-集与TDRDTDRD-集。本文引入这些与不同DRDDRD-集相一致的支配数的新推广,并针对完全图、毛毛虫图等若干图类研究这些类型的支配。度受限支配在保持网络中节点效率方面具有重要作用,并有诸多有趣应用。

关键词

引用

@article{arxiv.2305.17514,
  title  = {Some new generalizations of Domination using restrictions on degrees of vertices},
  author = {Shyam S. Kamath and Nithya Muraleedharan},
  journal= {arXiv preprint arXiv:2305.17514},
  year   = {2023}
}

备注

9 pages