中文

支配类不变量的连续推广

组合数学 2021-01-13 v1

摘要

本文定义图的一种新的支配类不变量。令R+\mathbb{R}^{+}为非负实数集。设cR+{0}c\in \mathbb{R}^{+}-\{0\}为一数,且设GG为一图。函数f:V(G)R+f:V(G)\rightarrow \mathbb{R}^{+}GGcc-自支配函数,若对每个uV(G)u\in V(G)f(u)cf(u)\geq cmax{f(v):vNG(u)}1\max\{f(v):v\in N_{G}(u)\}\geq 1GGcc-自支配数γc(G)\gamma ^{c}(G)定义为γc(G):=min{uV(G)f(u):f\gamma ^{c}(G):=\min\{\sum_{u\in V(G)}f(u):fGGcc-自支配函数}\}。则γ1(G)\gamma ^{1}(G)γ(G)\gamma ^{\infty }(G)γ12(G)\gamma ^{\frac{1}{2}}(G)分别等于GG的支配数、全支配数与罗马支配数的一半。我们的主要目标是连续填补这三个不变量之间的空隙。本文给出对所有c12c\geq \frac{1}{2}cc-自支配数的一个紧上界。

关键词

引用

@article{arxiv.2101.04349,
  title  = {A continuous generalization of domination-like invariants},
  author = {Michitaka Furuya},
  journal= {arXiv preprint arXiv:2101.04349},
  year   = {2021}
}

备注

18 pages, 1 figure