Release Time:2019-03-12  Hits:

Indexed by: Journal Article

Date of Publication: 2017-01-01

Journal: ARS COMBINATORIA

Included Journals: Scopus、SCIE

Volume: 131

Page Number: 43-53

ISSN: 0381-7032

Key Words: Crossing number; Drawing; Pancake graph

Abstract: 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.