排序方式: 共有6条查询结果,搜索用时 15 毫秒
1
1.
魏二玲 《中国科学院大学学报》2004,21(4):451-453
20世纪 70年代,刘彦佩通过构造图的辅助图,得到判定图是否平面的充分必要条件.图的标号三元图刻画了图的内在结构,也可以刻画图是否平面.证明了图的辅助图是否平衡以及标号三元图是否平衡是等价的 ;并进一步指出,用辅助图来判定要优于用标号三元图. 相似文献
2.
变换图G~(-- )与G~(- -)的平面性 总被引:1,自引:0,他引:1
设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. 相似文献
3.
通过刻画有限局部群环的零因子集合,得到了的直径和围长等一些结果,并且给出了的中心和平面性。 相似文献
4.
设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. 相似文献
5.
讨论了非交换群环Zn Dm的零因子图的性质,对非交换群环Zn Dm的零因子图的围长、直径和平面性给出了刻画,其中Zn为模n剩余类环, Dm为2m阶二面体群。 相似文献
6.
魏二玲 《中国科学院研究生院学报》2004,21(4):451-453
20世纪 70年代 ,刘彦佩通过构造图的辅助图 ,得到判定图是否平面的充分必要条件 .图的标号三元图刻画了图的内在结构 ,也可以刻画图是否平面 .证明了图的辅助图是否平衡以及标号三元图是否平衡是等价的 ;并进一步指出 ,用辅助图来判定要优于用标号三元图 . 相似文献
1