|
|||||
|
|
| 泡序图的广义4-连通度 | |
| 引用本文： | 王艳玲,冯伟.泡序图的广义4-连通度[J].河南师范大学学报(自然科学版),2023(1):47-53. |
| 作者姓名： | 王艳玲 冯伟 |
| 作者单位： | 1. 河南师范大学数学与信息科学学院;2. 内蒙古民族大学数理学院 |
| 基金项目： | 内蒙古自然科学基金(2022LHMS01006)； |
| 摘 要： | S?V(G)是G的一个顶点集且|S|≥k,其中2≤k≤n.连接S的树T叫作斯坦纳树.两棵斯坦纳树T1和T2称为内部不交的，当且仅当它们满足E(T1)∩E(T2)=?和V(T1)∩V(T2)=S.令κG(S)是G内部不交的斯坦纳树的最大数目，κk(G)=min{κG(S)∶S?V(G),|S|=k}定义为G的广义k-连通度.很显然，当|S|=2时，广义2-连通度κ2(G)就是经典连通度κ(G).因此广义连通度是经典连通度的推广.主要讨论泡序图Bn的广义4-连通度κ4(Bn).得到的结论是当n≥3时，κ4(Bn)=n-2. |
| 关 键 词： | 广义4-连通度 内部不交 泡序图 路 |