-
题名关于二分图的线连通度的一个结论
- 1
-
-
作者
潘登斌
-
机构
广西职业技术学院
-
出处
《广西科学院学报》
2003年第1期33-34,48,共3页
-
文摘
在 Chartrand.G和 Lesniak关于图的线连通性定理的基础上 ,讨论二分图的线连通度问题 ,得到结论 :若 G =(X ,Y;E)是二分图 ,对任意一对不相邻的点 u、v,d(u) + d(v) >[p/ 2 ],则λ(G) =δ(G)
-
关键词
二分图
线连通度
线连通性定理
不相邻点
图论
顶点集
-
Keywords
bipartite graph,line connected degree,discontinuous
-
分类号
O157.5
[理学—基础数学]
-