重庆工商大学学报(自然科学版)
重慶工商大學學報(自然科學版)
중경공상대학학보(자연과학판)
JOURNAL OF YUZHOU UNIVERSITY(NATURAL SCIENCES EDITION)
2003年
1期
1-4
,共4页
超欧拉图%可折叠图%收缩
超歐拉圖%可摺疊圖%收縮
초구랍도%가절첩도%수축
P. A. Catlin提出一个问题:设H是图G的一个连通子图,如果G关于H的收缩图G/H有一个欧拉生成子图,那么在什么条件下G也有一个欧拉生成子图?研究了这一问题,讨论了Catlin提出的用收缩法判定超欧拉图的两个定理,给出了一些实用的超欧拉图的判别方法.
P. A. Catlin提齣一箇問題:設H是圖G的一箇連通子圖,如果G關于H的收縮圖G/H有一箇歐拉生成子圖,那麽在什麽條件下G也有一箇歐拉生成子圖?研究瞭這一問題,討論瞭Catlin提齣的用收縮法判定超歐拉圖的兩箇定理,給齣瞭一些實用的超歐拉圖的判彆方法.
P. A. Catlin제출일개문제:설H시도G적일개련통자도,여과G관우H적수축도G/H유일개구랍생성자도,나요재십요조건하G야유일개구랍생성자도?연구료저일문제,토론료Catlin제출적용수축법판정초구랍도적량개정리,급출료일사실용적초구랍도적판별방법.
