首页 | 本学科首页   官方微博 | 高级检索  
     


Orientable imbedding of line graphs
Authors:Dominique Bénard
Affiliation:Département de Mathématiques, Centre Universitaire du Mans, 72017 Le Mans Cedex, France
Abstract:In this paper we compute the orientable genus of the line graph of a graph G, when G is a tree and a 2-edge connected graph, all the vertices of which have their degrees equal to 2, 3, 6, or 11 modulo 12, and either G can be imbedded with triangular faces only or G is a bipartite graph which can be imbedded with squares only as faces. In the other cases, we give an upper bound of the genus of line graphs. In this way, we solve the question of the Hamiltonian genus of the complete graph Kn, for every n ≥ 3.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号