中文

边连通性与最小度相等的禁戒图对

组合数学 2017-11-27 v1

摘要

H\mathcal{H} 为给定图的类。若图 GG 不含任何 HHH \in \mathcal{H} 的诱导拷贝,则称 GGH\mathcal{H}-自由的。本文中,我们刻画了所有图对 {R,S}\{R,S\},使得每个连通的 {R,S}\{R,S\}-自由图具有相同的边连通性与最小度。

关键词

引用

@article{arxiv.1711.08890,
  title  = {Forbidden pairs for equality of edge-connectivity and minimum degree},
  author = {Junfeng Du and Ziwen Huang and Liming Xiong},
  journal= {arXiv preprint arXiv:1711.08890},
  year   = {2017}
}