最大面次为6图的上可嵌入性  

Upper Embedability of Graphs Whose Maximal Degree of Every Face Is 6

作　　者：柴钊[1] 刘彦佩[1] 

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

出　　处：《北京交通大学学报》2005年第6期94-97,共4页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

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

摘　　要：给出一类最大面次为6的图的集合Φ,证明对于任何一个无环图GΦ,如果它能嵌入在平面上使得每个面次不超过6,则G是上可嵌入的.进而,确定了集合Φ中图的构作.This paper gives a kind of group set whose maximal degree of every face is 6. And proves that if any loopless graph can be embeded in the plane and the degree of every face does not exceed 6, then G is upper embedable. And further constructs the graphs which belong to.

关 键 词：图论 面次 上可嵌入 最大亏格 

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