首页 | 本学科首页   官方微博 | 高级检索  
     检索      

变换图G^--+与G^-+-的平面性
引用本文:王璐.变换图G^--+与G^-+-的平面性[J].怀化学院学报,2007,26(8):5-7.
作者姓名:王璐
作者单位:山西大学数学科学学院,山西太原030006
基金项目:山西省自然科学基金,基金号:2007011002.
摘    要:设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.

关 键 词:变换图  平面性  同构  剖分
文章编号:1671-9743(2007)08-0005-03
修稿时间:2007-06-15

On the Planarity of Some Transformation Graphs
WANG Lu.On the Planarity of Some Transformation Graphs[J].Journal of Huaihua University,2007,26(8):5-7.
Authors:WANG Lu
Institution:School of Mathematical Sciences, Shanxi University, Taiyuan, Shanxi 030006
Abstract:
Keywords:transformation  planarity  isomorphism  subdivision
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号