山东师范大学学报（自然科学版）
山東師範大學學報（自然科學版）
산동사범대학학보（자연과학판）
JOURNAL OF SHANGOND NORMAL UNIVERSITY(NATURAL SCIENCE)
2011年
3期
17-21
,共5页
无爪图%顶点的度和%泛圈图
無爪圖%頂點的度和%汎圈圖
무조도%정점적도화%범권도
若图G中不含同构于k1,3的导出子图,则称G为无爪图.笔者讨论了3-连通爪图中三个顶点的度和与泛圈性之间的关系,给出了图是泛圈的一个充分条件,得到了如下结果:设图G是n阶3-连通无爪图,如果σ3(G)≥n+1,则G是泛圈的.
若圖G中不含同構于k1,3的導齣子圖,則稱G為無爪圖.筆者討論瞭3-連通爪圖中三箇頂點的度和與汎圈性之間的關繫,給齣瞭圖是汎圈的一箇充分條件,得到瞭如下結果:設圖G是n階3-連通無爪圖,如果σ3(G)≥n+1,則G是汎圈的.
약도G중불함동구우k1,3적도출자도,칙칭G위무조도.필자토론료3-련통조도중삼개정점적도화여범권성지간적관계,급출료도시범권적일개충분조건,득도료여하결과:설도G시n계3-련통무조도,여과σ3(G)≥n+1,칙G시범권적.
