| 关于一类新的上可嵌入图的研究 |
| |
| 引用本文： | 董广华,刘彦佩. 关于一类新的上可嵌入图的研究[J]. 北京交通大学学报(自然科学版), 2008, 32(3): 81-83 |
| |
| 作者姓名： | 董广华 刘彦佩 |
| |
| 作者单位： | 北京交通大学,理学院,北京,100044;北京交通大学,理学院,北京,100044 |
| |
| 基金项目： | 国家自然科学基会资助项目 |
| |
| 摘 要： | 讨论了由直径为3的无环图构造出的一类特殊图的上可嵌入性.通过给直径为3的重图加边,提供了一类新的上可嵌入图;进而给出了直径为2的无环图是上可嵌入的另一种证明.
|
| 关 键 词： | 图论 最大亏格 上可嵌入 直径 亏数 |
A New Class of Up-Embeddable Graphs |
| |
| DONG Guanghua,LIU Yanpei. A New Class of Up-Embeddable Graphs[J]. JOURNAL OF BEIJING JIAOTONG UNIVERSITY, 2008, 32(3): 81-83 |
| |
| Authors: | DONG Guanghua LIU Yanpei |
| |
| Abstract: | Through an operation of adding new edges on graphs of diameter three which may have multiple edges,we provide a new class of up-embeddable grqphs.In addition,we proved that a loopless graph of diameter two is upembeddable. |
| |
| Keywords: | graph theory maximum genus up-embeddability diameter Betti deficiency |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
