|
|||||
|
|
| 一类特殊图的连通度与边连通度之间的关系 | |
| 引用本文： | 李国君.一类特殊图的连通度与边连通度之间的关系[J].鲁东大学学报,1987(2). |
| 作者姓名： | 李国君 |
| 作者单位： | 烟台师范学院数学系 |
| 摘 要： | 本文对一类特殊图——k—正则图给出了连通度与边连通度之间的定量关系:K＇≤k/2]K。并通过证明过程把这种关系又进一步推广到更为一般的图类上去.对一个简单图G,若存在K个其度不超过k的顶点构成图G的一个点割集,则也有关系式K＇≤k/2]K成立.由此,对任意一个简单图G,都有关系式K＇≤△/2]K成立,从而文献1]中的习题3.1.6(若G是3—正则简单图,则K=K＇)便成为本文的一个自然推论. |
| 本文献已被 CNKI 等数据库收录！ | |