国家自然科学基金! (NO .198710 6 6 ),重庆市教委资助项目
G表示一个图 ,若G有一个欧拉生成子图 ,则称G是超欧拉图。Catlin的 2 3—猜想 :设G是超欧拉图 ,G ≠K1,则G存在一个欧拉生成子图H ,使得|E(H) | |E(G) |≥ 2 3。笔者证明了对于Cayley图 ,猜想成立。
李登信.关于Catlin的2/3—猜想[J].重庆工商大学学报(自然科学版),2000,(3): LI Den_xin. A Conjecture on the Catlin''''s 2/3[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2000,(3):