三次以下树中的最大解体集
组合数学
2020-05-08 v1
摘要
图 中若一顶点子集所诱导的子图顶点度至多为 1,且子集基数最大,则称其为最大解体集。 的解体数记为 ,即最大解体集的基数。三次以下树是最大度至多为 3 的树。本文给出了阶为 的三次以下树解体数的下界与上界,并证明阶为 、解体数为 的三次以下树的最大解体集个数至多为 。
引用
@article{arxiv.2005.03335,
title = {Maximum dissociation sets in subcubic trees},
author = {Lei Zhang and Jianhua Tu and Chunlin Xin},
journal= {arXiv preprint arXiv:2005.03335},
year = {2020}
}