节点文献
最大面次为6图的上可嵌入性
Upper Embedability of Graphs Whose Maximal Degree of Every Face Is 6
【摘要】 给出一类最大面次为6的图的集合Φ,证明对于任何一个无环图GΦ,如果它能嵌入在平面上使得每个面次不超过6,则G是上可嵌入的.进而,确定了集合Φ中图的构作.
【Abstract】 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.
【基金】 国家自然科学基金资助项目(60373030)
- 【文献出处】 北京交通大学学报 ,Journal of Northern Jiaotong University , 编辑部邮箱 ,2005年06期
- 【分类号】O157.5
- 【被引频次】1
- 【下载频次】32