L-free的G^4的上可嵌入性  

Upper_embeddability of a Graph G^4 with L_free

作　　者：吴向群[1] 任韩[1] 

机构地区：[1]华东师范大学数学系

出　　处：《广西师范学院学报（自然科学版）》2004年第3期26-28,共3页Journal of Guangxi Teachers Education University(Natural Science Edition)

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

摘　　要：关于图的上可嵌入性,刘彦佩和Nebseky分别给出不同形式的充要条件,在该文作者证明了L-free的G4的上可嵌入性.On the upper embeddability of graphs,Y.Liu and L.Nebseky have respectively given a sufficient and necessary condition on upper embeddable graphs;Y.Huang has provided a sufficient and necessary condition on non_upper embeddable graphs.In the paper,we prove a graph G^4 with L_free is upper embeddable.

关 键 词：最大亏格 L-free图 上可嵌入 

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