中文

树族中的横截

组合数学 2023-10-11 v1

摘要

S\mathcal{S}为顶点集VV上的固定图族,G\mathcal{G}S\mathcal{S}中元素的一个集合。我们研究了当G\mathcal{G}不含S\mathcal{S}中彩虹元素时,寻找G|\mathcal{G}|最大值的问题。具体而言,我们确定了当S\mathcal{S}为星图族或阶数同为nnnn整除V|V|的树族时的精确值。此外,刻画了G\mathcal{G}的所有极值情形。

关键词

引用

@article{arxiv.2310.06354,
  title  = {Transversals in a collections of trees},
  author = {Ethan Y. H. Li and Luyi Li and Ping Li},
  journal= {arXiv preprint arXiv:2310.06354},
  year   = {2023}
}

备注

16pages,2figures