中文

生成最小度为三且大围长的有限图集的禁止子图

组合数学 2024-04-18 v1

摘要

对于图族H\mathcal{H},若图GG不包含H\mathcal{H}中任何成员作为诱导子图,则称GGH\mathcal{H}-free。令G~3(H)\tilde{\mathcal{G}}_{3}(\mathcal{H})表示所有最小度至少为3的连通H\mathcal{H}-free图族。本文刻画了直径至少为7的非毛毛虫树TT,使得G~3({C3,C4,T})\tilde{\mathcal{G}}_{3}(\{C_{3},C_{4},T\})是有限族,其中CnC_{n}nn阶圈。

关键词

引用

@article{arxiv.2404.10996,
  title  = {Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth},
  author = {Yoshimi Egawa and Michitaka Furuya},
  journal= {arXiv preprint arXiv:2404.10996},
  year   = {2024}
}

备注

31 pages, 19 figures