中北大学学报（自然科学版）
中北大學學報（自然科學版）
중북대학학보（자연과학판）
JOURNAL OF NORTH UNIVERSITY OF CHINA(NATURAL SCIENCE EDITION)
2011年
3期
245-248
,共4页
超欧拉图%边连通度%可折叠图%简化图
超歐拉圖%邊連通度%可摺疊圖%簡化圖
초구랍도%변련통도%가절첩도%간화도
一个含有生成欧拉子图的图称为超欧拉图.引入C(l,k)图类的概念:用C(l,k)表示一类2-边连通图,其中:l,k分别为大于零及非负的正整数,若n阶2-边连通的G属于C(l,k)即有对G中任意的边数不超过3的键E,都满足G-E的每一个连通分支都至少有(n -k)/l个顶点.在C(6,5)的基础上,利用Catlin收缩方法,对图类C(7,4)进行了研究,证明了若图G属于C(7,4)且F(G)小于等于3及其它条件下,得出G是超欧拉图当且仅当G不能收缩为某些特殊图形.
一箇含有生成歐拉子圖的圖稱為超歐拉圖.引入C(l,k)圖類的概唸:用C(l,k)錶示一類2-邊連通圖,其中:l,k分彆為大于零及非負的正整數,若n階2-邊連通的G屬于C(l,k)即有對G中任意的邊數不超過3的鍵E,都滿足G-E的每一箇連通分支都至少有(n -k)/l箇頂點.在C(6,5)的基礎上,利用Catlin收縮方法,對圖類C(7,4)進行瞭研究,證明瞭若圖G屬于C(7,4)且F(G)小于等于3及其它條件下,得齣G是超歐拉圖噹且僅噹G不能收縮為某些特殊圖形.
일개함유생성구랍자도적도칭위초구랍도.인입C(l,k)도류적개념:용C(l,k)표시일류2-변련통도,기중:l,k분별위대우령급비부적정정수,약n계2-변련통적G속우C(l,k)즉유대G중임의적변수불초과3적건E,도만족G-E적매일개련통분지도지소유(n -k)/l개정점.재C(6,5)적기출상,이용Catlin수축방법,대도류C(7,4)진행료연구,증명료약도G속우C(7,4)차F(G)소우등우3급기타조건하,득출G시초구랍도당차부당G불능수축위모사특수도형.
