设G是一个简单图,G^--+,G^-+-是G的变换图.在这篇文章中,证明了对于给定的一个图G,(1)G^--+是平面图当且仅当n≤3或G同构于2K1+K2,K1+K1,2,K1,3或K1+C3;(2)G^-+-是平面图当且仅当n≤4且G不同构于K4-e.
怀化学院学报
2007年8期