数学杂志
數學雜誌
수학잡지
JOURNAL OF MATHEMATICS
2006年
4期
366-368
,共3页
超Euler图%可折叠图%超图%收缩
超Euler圖%可摺疊圖%超圖%收縮
초Euler도%가절첩도%초도%수축
supereulerian graphs%collapsiple graphs%supergraph%contraction
本文研究了Catlin的关于超Euler图的一个猜想,借助于收缩方法,得到了该猜想的两个充分条件.
本文研究瞭Catlin的關于超Euler圖的一箇猜想,藉助于收縮方法,得到瞭該猜想的兩箇充分條件.
본문연구료Catlin적관우초Euler도적일개시상,차조우수축방법,득도료해시상적량개충분조건.
In this paper, we study a Catlin's conjecture on supereulerian graphs.By using the method of the contraction, two sufficient conditions of the conjecture are provided.