西南大学学报(自然科学版)
西南大學學報(自然科學版)
서남대학학보(자연과학판)
JOURNAL OF SOUTHWEST AGRICULTURAL UNIVERSITY(NATURAL SCIENCE)
2007年
4期
41-43
,共3页
超欧拉图%欧拉生成子图%判定%撕裂
超歐拉圖%歐拉生成子圖%判定%撕裂
초구랍도%구랍생성자도%판정%시렬
引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的一个方法.该方法不仅可用于一般图的超欧拉性的判定,也可用于简化图的超欧拉性的判定.
引入圖的頂點的一種變換,使變換後的圖頂點數不變,但邊數減少;同時給齣變換後的圖與原圖的超歐拉性的關繫,從而得到判定超歐拉圖的一箇方法.該方法不僅可用于一般圖的超歐拉性的判定,也可用于簡化圖的超歐拉性的判定.
인입도적정점적일충변환,사변환후적도정점수불변,단변수감소;동시급출변환후적도여원도적초구랍성적관계,종이득도판정초구랍도적일개방법.해방법불부가용우일반도적초구랍성적판정,야가용우간화도적초구랍성적판정.