图中含有控制圈的一个充分条件

摘要：

本文证明了:设G是n阶且围长g≥9的连通图,G-D<,1>(G)是2-连通的.如果对任意边,e,f∈E(G),d(e,f)=3有d(e)+d(f)≥n-g+2,则G中含有一个控制圈.

关键词：控制圈、边度、围长、控制边

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

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

页数：共1页

页码：254-254