论文部分内容阅读
对图G(V,E),定义图I(G)为如下图:V(I(G))={(ve)|v∈V(G),e∈E(G)且v与e关联},E(I(G))={(ue,vf)|u=v或e=f或uv=e或uv=f}称I(G)为G的关联图,其中(ue,vf)表示关联图I(G)的以ue和vf为端点的边、本文证明了Petersen图的关联图是Hamilton图