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

摘要：

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

关键词：图论、极小3连通图、可收缩边、非基本边、扇

所属期刊栏目：22

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金10171022

在线出版日期：2004-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：29-34