推荐文档列表

一类新的上可嵌入图的研究

时间:2021-12-13 09:16:15 数理化学论文 我要投稿

关于一类新的上可嵌入图的研究

讨论了由直径为3的无环图构造出的一类特殊图的上可嵌入性.通过给直径为3的重图加边,提供了一类新的上可嵌入图;进而给出了直径为2的无环图是上可嵌入的另一种证明.

关于一类新的上可嵌入图的研究

作 者: 董广华 刘彦佩 DONG Guanghua LIU Yanpei   作者单位: 北京交通大学,理学院,北京,100044  刊 名: 北京交通大学学报(自然科学版)  ISTIC PKU 英文刊名: JOURNAL OF BEIJING JIAOTONG UNIVERSITY  年,卷(期): 2008 32(3)  分类号: O157.5  关键词: 图论   最大亏格   上可嵌入   直径   亏数