恰含5条非基本边的极小3连通图

陈仪朝; 苏健基

首页> 中文期刊> 《广西师范大学学报：自然科学版》 >恰含5条非基本边的极小3连通图

恰含5条非基本边的极小3连通图

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

简单极小 3连通图 G中的一条不在任何三边形中的边 e收缩之后所得到的图如果仍 3连通 ,则称 e为 G的非基本边 .Oxley与 Wu证明不是轮的简单极小 3连通图至少包含 3条非基本边 ,并且刻画了恰含 3条或 4条非基本边的不是轮的简单极小 3连通图 .现刻画恰含 5条非基本边的不是轮的简单极小 3连通图 ,它们是 1

著录项

来源
《广西师范大学学报：自然科学版》 |2004年第3期|29-34|共6页
作者
陈仪朝; 苏健基;
展开▼
作者单位

广西师范大学数学与计算机科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
图论; 极小3连通图; 可收缩边; 非基本边; 扇;

相似文献

中文文献
外文文献
专利

1. 恰有k条非基本边的极小3连通图 [J] . 刘育兴 ,苏健基 . 数学研究及应用 . 2006,第004期
2. 无三边形极小3连通图的非基本边数 [J] . 潘玉美 . 广西科学 . 2008,第003期
3. 极小3连通图的非基本边数 [J] . 潘玉美 ,莫明忠 . 广西科学 . 2007,第001期
4. 简约极小3连通图非基本边的分布 [J] . 潘玉美 . 柳州师专学报 . 2005,第003期
5. 恰含两圈长的n阶本原极小强连通有向图的广义指数集 [J] . 胡亚辉 ,杨玲 ,邓新春 . 数学理论与应用 . 2007,第002期
6. 当m=n+1时的极小强连通图 [C] . 江卫新 ,赵衍才 . 山东省计算机学会2005年信息技术与信息化研讨会 . 2005
7. 恰含6条非基本边的极小3连通图 [A] . 毕振明 . 2012

恰含5条非基本边的极小3连通图

摘要

著录项

相似文献

相关主题

期刊订阅