Catlin猜想相关论文
证明了:设G=(V,E)是2-边连通的简单图,|V|=n,δ(G)是G的最小度,若δ(G)≥max{4,(n-4)/5}时,G存在Euler生成图H,使得|E(H)|/1E(G)|≥2/3,即此时Catlin时......
表示一个图,若G有一个欧拉生成图,则称G是超欧拉图。Catlin的2/3-猜想:设G是超欧拉图,G≠K1,则G存在一个欧拉生成子图H,使得E(H)/E(G)≥2/3。笔者证明了对于Cayley图,猜......