树中的受限意大利支配
组合数学
2021-01-19 v1
摘要
设 为一图。若 中每个顶点都与 中一个顶点及 中一个顶点相邻,则 的子集 称为\textit{受限支配集}。\textit{受限支配数}记为 ,是 的受限支配集的最小基数。函数 称为 上的\textit{受限意大利支配函数},若 (i) 对每个满足 的顶点 ,有 ;(ii) 由 诱导的子图无孤立顶点。\textit{受限意大利支配数}记为 ,是所有受限意大利支配函数中取的最小权值。已知对任意图 有 。本文刻画了满足 的树 ,并刻画了满足 的树 。
引用
@article{arxiv.2101.06546,
title = {Restrained Italian domination in trees},
author = {Kijung Kim},
journal= {arXiv preprint arXiv:2101.06546},
year = {2021}
}