关于Catlin-猜想的反例

摘要：

Catlin的2/3-猜想:若G是超欧拉图,G≠K1,那么G有一个欧拉生成子图H,使得| E(H)|≥2/3| E(G)|.给出了Catlin的2/3-猜想的一些反例.

关键词：超欧拉图、生成子图、边数

所属期刊栏目：19

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

资助基金：国家自然科学基金10171074;重庆市教委资助项目

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

页数：共2页

页码：1-2