

浏览全部资源
扫码关注微信
新疆大学数学与系统科学学院
Published:2011
移动端阅览
[1]赵斌,孟吉翔.阶为奇且连通的双环网络的书式嵌入(英文)[J].新疆大学学报(自然科学版),2011,28(02):152-155.
赵斌, 孟吉翔. 阶为奇且连通的双环网络的书式嵌入(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2011, 28(2): 152-155.
嵌入阶为奇的双环网络.图G的书式嵌入包括把G的顶点放置到书脊上并且分配图!G的到书页上且保证每个书页上无相交的边.
In this paper we will embed the double-loop with odd cardinality.A book embedding of a graph G consists of placing the vertices of G on a spine and assigning edges of the graph pages so that the same page without crossing each other.
Bondy J A,Murty U S R.Graph theory with application[M].Macmillan,London,1976.
Chung F R K,Leighton F T,Rosenberg A L.Embedding graph in books:a layout problem with applications to VLSI design[J].SIAM JAlgebraic Discrete Meth,1987,8:33-58.
Enomoto H,Nakamigawa T,Ota K.On the pagenumber of complete bipartite graphs[J].J Combin Theory Ser B,1997,71:111-120.
Fang J F,Lai KC.Embedding the incomplete hypercube in books[J].Information Processing Letters,2005,96:1-6.
Godsil C,Royle G.Algebraic graph theory[M].Springer,48-49.
Hwang F K.A complementary surveyon double-loop networks[J].Theoretical Computer Science,2001,263:211-229.
Kapoor N,Russell M,Stojmenovic I,et al.A Genetic Algorithm for Finding the Pagenumber of Interconnection Networks[J].Journal ofParallel and Distributed Computing,2002,62:267-283.
Shahrokhi F,Shi W.On crossing sets,disjiont sets,and pagenumber[J].Journal of Algorithms,2000,34:40-53.,4.1
Swaminathan R,Giraraj D,Bhatia D K.The pagenumber of the class of bandwidth-k graphs is k?1[J].Inform Process Lett,1995,55:71-74.
Wood D R.Degree constrained book embeddings[J].Journal of Algorithms,2002,45:144-154.
Yang W H,Meng J X.Embedding connected double-loop networks with even cardinality in books[J].Applied Mathematics Letters,2009,22:1458-1461.
0
Views
45
下载量
0
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621