摘要
给出一类最大面次为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.
出处
《北京交通大学学报》
CAS
CSCD
北大核心
2005年第6期94-97,共4页
JOURNAL OF BEIJING JIAOTONG UNIVERSITY
基金
国家自然科学基金资助项目(60373030)
关键词
图论
面次
上可嵌入
最大亏格
graphs
degree of face
upper embedable
maximum genus
