跳跃图相关论文
图G的跳跃图记作J(G),若G是H-图且p(G)≥7,q(G)≥2p-2,则J(G)是H-图,从而证明G.Chartrand等文中提出的猜想B是正确的。......
证明若G是连通图,则J(G)(~=G)当且仅当G是C5或Cor(K3).通过引进边度概念,讨论连通图G的跳跃图J(G)是Hamilton图的一些充分条件.......
讨论欧拉跳跃图,给出一个图是欧拉图,其跳跃图J(G)是欧拉图的充要条件及一个连通图G=(p,q)的跳跃图J(G)是欧拉图的充要条件,即定理1:设G=(p,q)是......