中文

三次以下树中的最大解体集

组合数学 2020-05-08 v1

摘要

GG 中若一顶点子集所诱导的子图顶点度至多为 1,且子集基数最大,则称其为最大解体集。GG 的解体数记为 ψ(G)\psi(G),即最大解体集的基数。三次以下树是最大度至多为 3 的树。本文给出了阶为 nn 的三次以下树解体数的下界与上界,并证明阶为 nn、解体数为 ψ\psi 的三次以下树的最大解体集个数至多为 1.4664n5ψ+21.466^{4n-5\psi+2}

关键词

引用

@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}
}