边连通性与最小度相等的禁戒图对
组合数学
2017-11-27 v1
摘要
设 为给定图的类。若图 不含任何 的诱导拷贝,则称 是 -自由的。本文中,我们刻画了所有图对 ,使得每个连通的 -自由图具有相同的边连通性与最小度。
引用
@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}
}