摘要
图G的跳跃图记作J(G) .若G是H 图且 p(G)≥ 7,q(G)≥ 2 p - 2 ,则J(G)是H 图 ,从而证明G .Chartrand等文中提出的猜想B是正确的 .
The jump graph J(G) of a graph G is the graph with vertex set E(G) and ef∈E(J(G)) if an d only if e,f are independent in G.It is proved that if G is a hamiltonian with order p(G)≥7 and size g≥ 2p-2,then J(G) is a hamiltonian.The result shows a conjecture posed in paper of G.Chartrand et al is ture.
出处
《江西师范大学学报（自然科学版）》
CAS
2000年第2期130-132,共3页
Journal of Jiangxi Normal University(Natural Science Edition)
基金
江西省自然科学基金资助项目!(96 1114)
