典型文献
A survey on book-embedding of planar graphs
文献摘要：
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 intersect.The minimum number of pages in which a graph G can be embedded is called the pagenumber or book-thickness of the graph G.It is an important measure of the quality for book-embedding.It is NP-hard to research the pagenumber of book-embedding for a graph G.This paper summarizes the studies on the book-embedding of planar graphs in recent years.
文献关键词：
中图分类号：
作者姓名：
Xiaxia GUAN;Chuxiong WU;Weihua YANG;Jixiang MENG
作者机构：
College of Mathematics,Taiyuan University of Technology,Taiyuan 030024,China;College of Mathematics and System Science,Xinjiang University,Urumqi 830046,China
文献出处：
引用格式：
[1]Xiaxia GUAN;Chuxiong WU;Weihua YANG;Jixiang MENG-.A survey on book-embedding of planar graphs)[J].中国数学前沿,2022(02):255-273
A类：
pagenumber
B类：
survey,book,embedding,planar,graphs,problem,arises,several,area,such,very,large,scale,integration,VLSI,design,routing,multilayer,printed,circuit,boards,PCBs,It,can,used,into,various,practical,application,fields,its,vertices,along,spine,edges,pages,that,embedded,same,do,not,intersect,minimum,which,called,thickness,important,measure,quality,NP,hard,research,This,paper,summarizes,studies,recent,years
AB值：
0.484516
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
