首页> 中文期刊> 《广西科学》 >极小3连通图的非基本边数

极小3连通图的非基本边数

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

利用扇,断片及简约图的概念,得到不为轮的极小3连通图的非基本边数与其简约图的非基本边数相等,从而将求极小3连通图的非基本边数问题转化为求其简约图的非基本边数问题后,给出简约极小3连通图非基本边数的一个下界,刻画了达到下界的图类.

著录项

来源
《广西科学》 |2007年第1期|15-1821|共5页
作者
潘玉美; 莫明忠;
展开▼
作者单位

柳州师范高等专科学校数学与计算机科学系,广西柳州,545004;

柳州师范高等专科学校数学与计算机科学系,广西柳州,545004;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
图; 连通图; 边数; 扇; 断片;

相似文献

中文文献
外文文献
专利

1. 无三边形极小3连通图的非基本边数 [J] . 潘玉美 . 广西科学 . 2008,第003期
2. 恰有k条非基本边的极小3连通图 [J] . 刘育兴 ,苏健基 . 数学研究及应用 . 2006,第004期
3. 简约极小3连通图非基本边的分布 [J] . 潘玉美 . 柳州师专学报 . 2005,第003期
4. 恰含5条非基本边的极小3连通图 [J] . 陈仪朝 ,苏健基 . 广西师范大学学报（自然科学版） . 2004,第003期
5. 判定k-点连通图与k-边连通图极小性的定理 [J] . 谢果 . 四川师范大学学报（自然科学版） . 2000,第005期
6. 当m=n+1时的极小强连通图 [C] . 江卫新 ,赵衍才 . 山东省计算机学会2005年信息技术与信息化研讨会 . 2005
7. 恰含6条非基本边的极小3连通图 [A] . 毕振明 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号