数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2010年
20期
167-171
,共5页
极大欧拉生成子图%α-子图%边数%可折叠子图
極大歐拉生成子圖%α-子圖%邊數%可摺疊子圖
겁대구랍생성자도%α-자도%변수%가절첩자도
结合可折叠子图给出了可折叠α-子图的概念,得到可折叠α-子图一定为α-子图,并得到可折叠α-子图的顶点有交且边不交的并仍为可折叠α-子图.同时得到至多差1边具有3棵边不交的生成树的图和Kl,m(l≥3,m≥3)均是可折叠2/3-子图,并给出其在寻找欧拉生成子图极大边数的应用,同时也得到了一种寻找α-子图的方法.
結閤可摺疊子圖給齣瞭可摺疊α-子圖的概唸,得到可摺疊α-子圖一定為α-子圖,併得到可摺疊α-子圖的頂點有交且邊不交的併仍為可摺疊α-子圖.同時得到至多差1邊具有3棵邊不交的生成樹的圖和Kl,m(l≥3,m≥3)均是可摺疊2/3-子圖,併給齣其在尋找歐拉生成子圖極大邊數的應用,同時也得到瞭一種尋找α-子圖的方法.
결합가절첩자도급출료가절첩α-자도적개념,득도가절첩α-자도일정위α-자도,병득도가절첩α-자도적정점유교차변불교적병잉위가절첩α-자도.동시득도지다차1변구유3과변불교적생성수적도화Kl,m(l≥3,m≥3)균시가절첩2/3-자도,병급출기재심조구랍생성자도겁대변수적응용,동시야득도료일충심조α-자도적방법.
