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

A New Class of Up-Embeddable Graphs

作　　者：董广华[1] 刘彦佩[1] 

机构地区：[1]北京交通大学理学院,北京100044

出　　处：《北京交通大学学报》2008年第3期81-83,共3页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：国家自然科学基金资助项目(10571013)

摘　　要：讨论了由直径为3的无环图构造出的一类特殊图的上可嵌入性.通过给直径为3的重图加边,提供了一类新的上可嵌入图;进而给出了直径为2的无环图是上可嵌入的另一种证明.Through an operation of adding new edges on graphs tiple edges, we provide a new class of up-embeddable grqphs. graph of diameter two is up-embeddable. of diameter three which In addition, we proved may have multhat a loopless

关 键 词：图论 最大亏格 上可嵌入 直径 亏数 

分 类 号：O157.5[理学—数学]