摘要
把一个图G嵌入到书中就是把G的顶点放到书脊上,各条边嵌入到一个半平面上并且保证各条边不相交.在本文中,作者讨论了路和圈半强积的书式嵌入问题,并且给出了这些图书页数的上界.特别的,在某些条件下,作者给出了这些图确定的书页数.
Book embedding of a graph G consists of placing the vertices of G on a spine and assigning edges of the graph to pages so that edges assigned to the same page without crossing. In this paper,we discuss book embedding of semistrong product of paths and cycles,and give upper bounds of the page number of these graphs. Specially,under some conditions,we can determine the exact page number of these graphs.
出处
《湖南师范大学自然科学学报》
CAS
北大核心
2015年第6期73-77,共5页
Journal of Natural Science of Hunan Normal University
基金
国家自然科学基金资助项目(11171283
11401510)
关键词
书式嵌入
书页数
半强积
book embedding
page number
semistrong product
