节点文献

Embedding Cartesian Product of Some Graphs in Books

免费订阅

【作者】 YANG JIAOSHAO ZE-LINGLI ZHI-GUO

【Author】 YANG JIAO;SHAO ZE-LING;LI ZHI-GUO;School of Science, Hebei University of Technology;

【通讯作者】 SHAO ZE-LING;

【机构】 School of Science, Hebei University of Technology

【摘要】 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.

【基金】 The NSF(A2015202301);HUSTP(ZD201506);RFHED(QN2016044)of Hebei Province
  • 【DOI】10.13447/j.1674-5647.2018.03.07
  • 【分类号】O157.5
  • 【下载频次】11
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: