10.3969/j.issn.1672-058X.2008.03.004
无爪图的极大欧拉生成子图边数问题
研究了无爪图的极大欧拉生成子图边数问题,给出了当其最小度不小于4,且去掉极大欧拉生成子图后图的分支数不小于顶点数的1/4时,catlin-猜想成立;进一步得到了最大度不小于5时,超欧拉无爪图的极大欧拉生成子图一定不是Hamiltion圈的结论.
极大欧拉生成子图、无爪图、边数
25
O157.5(代数、数论、组合理论)
重庆市自然科学基金CSTC2002BA2024;重庆市教委资助项目KJ0707010
2008-07-02（万方平台首次上网日期，不代表论文的发表时间）
共3页
233-235
