欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
把一个图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.
同期刊论文项目
同项目期刊论文
期刊信息
位置：