泡序图的广义4-连通度

作者：王艳玲^*; 冯伟

来源：河南师范大学学报(自然科学版), 2023, 51(01): 47-53.

DOI：10.16366/j.cnki.1000-2367.2023.01.006

• 广义4-连通度
• 内部不交
• 泡序图
• 路

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.

• 单位
  河南师范大学; 内蒙古民族大学; 数理学院