定位支配的 Nordhaus-Gaddum 界

C. Hernando; M. Mora; I. M. Pelayo

定位支配的 Nordhaus-Gaddum 界

组合数学 2012-07-30 v2

作者: C. Hernando , M. Mora , I. M. Pelayo

摘要

图 $G$ 的支配集 $S$ 若同时具有定位性，即每个顶点 $v$ 由其到 $S$ 中顶点的距离向量唯一确定，则称为度量定位支配集。此外，若 $S$ 外的每个顶点 $v$ 也由属于 $S$ 的 $v$ 的邻接点集唯一确定，则称其为定位支配集。最小基数的定位集、度量定位支配集和定位支配集分别称为 $b$ -码、 $e$ -码和 $l$ -码。Nordhaus-Gaddum 界是指图 $G$ 及其补图 $\bar{G}$ 的某个参数之和或之积的紧下界或上界。本文给出了定位数 $b$ 、度量定位数 $e$ 和定位支配数 $l$ 的一些 Nordhaus-Gaddum 界。此外，在每种情况下，均对达到相应界的图族进行了刻画。

关键词

Nordhaus-Gaddum 界定位支配集度量定位支配集图论支配数补图

引用

@article{arxiv.1207.2142,
  title  = {Nordhaus-Gaddum bounds for locating domination},
  author = {C. Hernando and M. Mora and I. M. Pelayo},
  journal= {arXiv preprint arXiv:1207.2142},
  year   = {2012}
}

备注

7 pages, 2 figures

定位支配的 Nordhaus-Gaddum 界

摘要

关键词

引用

备注

相关论文