文件名称：恰有k条非基本边的极小3连通图 (2006年)
文件大小：467KB
文件格式：PDF
更新时间：2024-07-01 19:46:26
自然科学 论文
设G是简单3连通图Ge(删除边e)和G/e(收缩边e)都不是简单3连通图,则e称为G的基本边。对于3连通图中的非基本边。Tutte[1]证明了:唯一没有非基本边的简单3连通图是轮。Oxley和Wu确定了至多有3条非基本边的所有极小3连通图以及恰有4条非基本的极小3连通图。Reid与Wu确定了至多有5条非基本边的极小3连通图。在本文中,我们在极小 3连通图中定义了三种运算,然后通过轮利用这些运算的逆运算给出恰有k(k≥2)条非基本边的极小3连通图的一种构造方法。