检索结果-南通市图书馆

A survey on book-embedding of planar graphs

Frontiers of Mathematics in China 2022年第2期17卷 255-273页

作者： Xiaxia GUAN Chuxiong WU Weihua YANG Jixiang MENG College of Mathematics Taiyuan University of TechnologyTaiyuan 030024China College of Mathematics and System Science Xinjiang UniversityUrumqi 830046China

The book-embedding problem arises in several area,such as very large scale integration(VLSI)design and routing multilayer printed circuit boards(PCBs).It can be used into various practical application fields.A book embedding of a graph G is an embedding of its vertices along the spine of a book,and an embedding of its edges to the pages such that edges embedded on the same page do not *** minimum number of pages in which a graph G can be embedded is called the pagenumber or book-thickness of the graph *** is an important measure of the quality for *** is NP-hard to research the pagenumber of book-embedding for a graph *** paper summarizes the studies on the book-embedding of planar graphs in recent years.

关键词： book embedding planar graphs pagenumber

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

embedding Generalized Petersen Graph in books

引用

Chinese Annals of Mathematics,Series B 2016年第3期37卷 385-394页

作者： Bin ZHAO Wei XIONG Yingzhi TIAN Jixiang MENG College of Mathematics and System Science Xinjiang University

A 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 in the same page do not cross each other. The page number is a measure of the quality of a book embedding which is the minimum number of pages in which the graph G can be embedded. In this paper, the authors discuss the embedding of the generalized Petersen graph and determine that the page number of the generalized Petersen graph is three in some situations, which is best possible.

关键词： book embedding Page number Generalized Petersen graph

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

embedding Cartesian Product of Some Graphs in books

引用

Communications in Mathematical Research 2018年第3期34卷 253-260页

作者： YANG JIAO SHAO ZE-LING LI ZHI-GUO 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.

关键词： book embedding cartesian product pagenumber

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：