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

图和它补图的上可嵌入性
引用本文:何卫力,刘彦佩,任翔,赵琳.图和它补图的上可嵌入性[J].北京交通大学学报(自然科学版),2008,32(3):78-80.
作者姓名:何卫力  刘彦佩  任翔  赵琳
作者单位:北京交通大学,理学院,北京,100044;北京交通大学,理学院,北京,100044;北京交通大学,理学院,北京,100044;北京交通大学,理学院,北京,100044
基金项目:国家自然科学基金资助项目
摘    要:主要得到了如下结果:如果G是一个重图,那么图G或者它的补图Gc是上可嵌入的.

关 键 词:重图  上可嵌入性  最大亏格

Upper Embeddability of G and Its Gc
HE Weili,LIU Yanpei,REN Xiang,ZHAO Lin.Upper Embeddability of G and Its Gc[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2008,32(3):78-80.
Authors:HE Weili  LIU Yanpei  REN Xiang  ZHAO Lin
Abstract:In this paper,we prove that if G is a multigraph,then either G or its complement Gc is uper embeddable.
Keywords:multigraph  upper embeddability  maximum genus
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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