关于r-一致超图为k-边连通的新充分度条件
组合数学
2022-12-20 v1
摘要
一个r-一致超图序列（即r-图序列） 被称为是强制k-边连通的，如果的每个实现都是k-边连通的。在本文中，我们为所有获得了为k-边连通的最强充分度条件，以及为超边连通的最强充分度条件。作为一个推论，我们给出了为极大边连通的最小度条件。我们还获得了为k-边连通的另一个充分度条件。
引用
@article{arxiv.2212.09014,
title = {New sufficient degree conditions for an $r$-uniform hypergraph to be $k$-edge-connected},
author = {Jiyun Guo and Jun Wang and Zhanyuan Cai and Haiyan Li},
journal= {arXiv preprint arXiv:2212.09014},
year = {2022}
}