|
|||||
|
|
| 半传递重图的限制性边连通度（英文） | |
| 引用本文： | 田应智,孟吉翔,陈星.半传递重图的限制性边连通度（英文）[J].新疆大学学报(理工版),2018(1). |
| 作者姓名： | 田应智 孟吉翔 陈星 |
| 作者单位： | 新疆大学数学与系统科学学院;新疆工程学院; |
| 摘 要： | 设G=(V,E)是一个重图(包含重边,但不含环).图G的边连通度,记为λ(G),是G的最小边割的基数.我们称G是极大边连通的如果λ(G)=δ(G);称图G是超边连通的如果每个最小边割都是某个点的邻边集合.图G的限制性边连通度,记为λ(G),是图G的最小限制性边割的基数.如果λ(G)达到限制性边连通度的上界,我们称G是λ-最优的.一个二部重图是半传递的如果它作用在每个部分上都是传递的.在本文中,我们将刻画极大边连通的、超边连通的、λ-最优的半传递重图. |
| 本文献已被 CNKI 等数据库收录！ | |