中文

超树与兄弟树中的支配参数

组合数学 2019-01-24 v1

摘要

GG 的一个定位-支配集(LDS)是 GG 的一个支配集 SS,使得对于 V(G)SV(G) \setminus S 中的任意两个顶点 uuvv,有 N(u)SN(v)SN(u)\cap S \neq N(v)\cap S。定位-支配数 γL(G)\gamma^{L}(G)GG 的 LDS 的最小基数。进一步,若 SS 是一个全支配集,则 SS 称为定位-全支配集。在本文中,我们确定了超树和兄弟树的支配数、全支配数、定位-支配数和定位-全支配数。

关键词

引用

@article{arxiv.1901.07735,
  title  = {Domination Parameters in Hypertrees and Sibling trees},
  author = {Indra Rajasingh and R. Jayagopal and R. Sundara Rajan},
  journal= {arXiv preprint arXiv:1901.07735},
  year   = {2019}
}

备注

12 pages, 11 figures