Balinski和Russakoff关于分配多面体图连通性猜想的证明

下载PDF

导出

摘要在文[1]中,M.L.Balinski和A.Russakoff猜测,分配多面体图G(P_n)是N(n)-连通的,这里是G(P_n)的正则度数。本文证明了这一猜想,得到G(P_n)的连通度等于N(n)。

作者李学良

机构地区新疆大学

出处《数学年刊（A辑）》 CSCD 北大核心 1991年第5期608-611,共4页 Chinese Annals of Mathematics

关键词分配多面体图连通度 B-R猜想

参考文献3

1原晋江.0－1多面体图连通度猜想的一个反例[J].新疆大学学报（自然科学版）,1995,12(3):7-9.
2周永生,李唐芬.循环图的连通度的下界[J].科学通报,1991,36(10):795-795. 被引量：2
3李学良.变换图τ_2(G)连通度[J].新疆大学学报（自然科学版）,1989,6(2):8-16.
4娄定俊.连通度与强正则图的2—可扩性(英文)[J].Journal of Mathematical Research and Exposition,1993,13(1):79-83.
5吴强.独立数、连通度及r－消去图[J].山东工业大学学报,1995,25(2):176-181.
6何中市,杨晓帆.线图连通度的界[J].重庆大学学报（自然科学版）,1995,18(5):90-94. 被引量：1
7黄琼湘.广义笛卡尔积图的连通度[J].新疆大学学报（自然科学版）,1991,8(2):5-10. 被引量：2
8娄定俊.局部独立数与全局独立数条件的等价性[J].西安电子科技大学学报,1996,23(S1):124-125.
9林育青.关于路图的连通度[J].沈阳师范大学学报（自然科学版）,1997,19(2):6-11. 被引量：1

数学年刊（A辑）

1991年第5期

内容加载中请稍等...