一类特殊图的连通度与边连通度之间的关系

李国君

首页> 中文期刊> 《鲁东大学学报（自然科学版）》 >一类特殊图的连通度与边连通度之间的关系

一类特殊图的连通度与边连通度之间的关系

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文对一类特殊图——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＇）便成为本文的一个自然推论.

著录项

来源
《鲁东大学学报（自然科学版）》 |1987年第2期|19-22|共4页
作者
李国君;
展开▼
作者单位

烟台师范学院数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词

相似文献

中文文献
外文文献
专利

1. 关于图的超常边连通度和等周边连通度的等值性 [J] . 王铭 ,李乔 . 上海交通大学学报 . 2002,第6期
2. 限制边连通度的四个推广之间的关系 [J] . 周婵婵 ,林上为 . 河南科学 . 2017,第001期
3. 图的圈边连通度和圈弧连通度 [J] . 朱虹州 ,孟吉翔 . 新疆大学学报（自然科学版） . 2021,第006期
4. 强乘积图的连通度和边连通度 [J] . 杨超 ,徐俊明 . 中国科学技术大学学报 . 2008,第005期
5. r-正则图的顶点数、边连通度和k-对等图 [J] . 刘红霞 ,杨树杰 . 烟台大学学报（自然科学与工程版） . 2003,第004期
6. 无向de Bruijn图的超边连通度 [C] . 吕敏 ,徐俊明 ,范英梅 . 中国运筹学会第七届学术交流会 . 2004
7. 强乘积图的限制边连通度和限制弧连通度 [A] . 李洋 . 2011

一类特殊图的连通度与边连通度之间的关系

摘要

著录项

相似文献

相关主题

期刊订阅