关于一类新的上可嵌入图的研究
讨论了由直径为3的无环图构造出的一类特殊图的上可嵌入性.通过给直径为3的重图加边,提供了一类新的上可嵌入图;进而给出了直径为2的无环图是上可嵌入的另一种证明.
作 者: 董广华 刘彦佩 DONG Guanghua LIU Yanpei 作者单位: 北京交通大学,理学院,北京,100044 刊 名: 北京交通大学学报(自然科学版) ISTIC PKU 英文刊名: JOURNAL OF BEIJING JIAOTONG UNIVERSITY 年,卷(期): 2008 32(3) 分类号: O157.5 关键词: 图论 最大亏格 上可嵌入 直径 亏数