无爪图的极大欧拉生成子图边数问题

摘要：

研究了无爪图的极大欧拉生成子图边数问题,给出了当其最小度不小于4,且去掉极大欧拉生成子图后图的分支数不小于顶点数的1/4时,catlin-猜想成立;进一步得到了最大度不小于5时,超欧拉无爪图的极大欧拉生成子图一定不是Hamiltion圈的结论.

关键词：极大欧拉生成子图、无爪图、边数

所属期刊栏目：25

分类号：O157.5(代数、数论、组合理论)

资助基金：重庆市自然科学基金CSTC2002BA2024;重庆市教委资助项目KJ0707010

在线出版日期：2008-07-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：233-235