重庆工商大学学报(自然科学版)
重慶工商大學學報(自然科學版)
중경공상대학학보(자연과학판)
JOURNAL OF CHONGQING TECHNOLOGY AND BUSINESS UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
3期
233-235
,共3页
极大欧拉生成子图%无爪图%边数
極大歐拉生成子圖%無爪圖%邊數
겁대구랍생성자도%무조도%변수
研究了无爪图的极大欧拉生成子图边数问题,给出了当其最小度不小于4,且去掉极大欧拉生成子图后图的分支数不小于顶点数的1/4时,catlin-猜想成立;进一步得到了最大度不小于5时,超欧拉无爪图的极大欧拉生成子图一定不是Hamiltion圈的结论.
研究瞭無爪圖的極大歐拉生成子圖邊數問題,給齣瞭噹其最小度不小于4,且去掉極大歐拉生成子圖後圖的分支數不小于頂點數的1/4時,catlin-猜想成立;進一步得到瞭最大度不小于5時,超歐拉無爪圖的極大歐拉生成子圖一定不是Hamiltion圈的結論.
연구료무조도적겁대구랍생성자도변수문제,급출료당기최소도불소우4,차거도겁대구랍생성자도후도적분지수불소우정점수적1/4시,catlin-시상성립;진일보득도료최대도불소우5시,초구랍무조도적겁대구랍생성자도일정불시Hamiltion권적결론.