关于跳跃图的注记

A Note for the Jump Graph of a Graph

证明若G是连通图,则J(G) G当且仅当G是C5或Cor(K3).通过引进边度概念,讨论连通图G的跳跃图J(G)是Hamilton图的一些充分条件.

It is proved that if G is a connected graph,then J(G)G if and only if G is C_5 or Cor(K_3).Also,some sufficient conditions for J(G) to be a Hamiltion graph is gived.