点击次数：

论文类型：期刊论文

发表时间：2017-01-01

发表刊物：ARS COMBINATORIA

收录刊物：SCIE、Scopus

卷号：131

页面范围：43-53

ISSN号：0381-7032

关键字：Crossing number; Drawing; Pancake graph

摘要：The crossing number of a graph G is the smallest number of pairwise crossings of edges among all the drawings of G in the plane. The pancake graph is an important network topological structure for interconnecting processors in parallel computers. In this paper, we prove the exact crossing number of pancake graph P-4 is six.