Embedding Cartesian Product of Some Graphs in Books

作     者：YANG JIAO SHAO ZE-LING LI ZHI-GUO 

作者机构：School of Science Hebei University of Technology 

出 版 物：《Communications in Mathematical Research》 (数学研究通讯（英文版）)

年 卷 期：2018年第34卷第3期

页      面：253-260页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：The NSF(A2015202301) HUSTP(ZD201506) RFHED(QN2016044)of Hebei Province 

主　　题：book embedding cartesian product pagenumber 

摘      要：The book embedding of a graph G consists of placing the vertices of G in a line called spine and assigning edges of the graph to pages so that the edges assigned to the same page do not intersect. The number of pages is the minimum number in which the graph can be embedded. In this paper, we study the book embedding of the Cartesian product Pm × Sn, Pm × Wn, Cn × Sm, Cn × Wm, and get an upper bound of their pagenumber.