On Perfect Matchings of Complements of Total Graphs
MA Guo-yan · Shinjang dashösi ilmiy jurnili · 2006
Let \$G\$ be a simple graph,the transformation graph \$G~——\$ is the complements of the total graph of \$G.\$ In this paper,it is proved that for a graph \$GK_1+K_2,G~——\$ has a perfect matching if and only if \$｜V(G)｜+｜E(G)｜\$ is even.