论文部分内容阅读
线图是一类重要的变换图，已被广泛研究。我们称线图的补图为跳图。与丰富的线图理论相比较，跳图的已知结果较少。对于一个简单图G，吴和王（GraPh Theory NOtes of New York 39（2000） 23-25）给出了 G的跳图有完美匹配的充分必要条件。在这篇论文中，我们利用Tutte定理一个图有完美匹配的充分必要条件）把这个结果加以推广，给出了可以有重边的无环图G的跳图有完美匹配的充分必要条件。该结果的证明基于跳图J（G）不连通时，G的底图G的结构的详细刻画。