利用顶点度限制对支配的一些新推广
组合数学
2023-05-30 v1
摘要
图中顶点集称为的度受限支配集,若中每个顶点支配中至多个顶点,其中为依图顶点集上取自然值的函数所给函数值限制度值的函数。我们通过改变受限函数的定义方式定义三种不同类型的度受限支配。若,相应支配称为上取整度受限支配,简称,如此所得支配集为-集。若或,则相应支配分别称为下取整度受限支配(简称)或平移度受限支配()。如此所得支配集分别为-集与-集。本文引入这些与不同-集相一致的支配数的新推广,并针对完全图、毛毛虫图等若干图类研究这些类型的支配。度受限支配在保持网络中节点效率方面具有重要作用,并有诸多有趣应用。
引用
@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