Hits:

Indexed by:期刊论文

Date of Publication:2017-01-01

Journal:ARS COMBINATORIA

Included Journals:SCIE、Scopus

Volume:131

Page Number:43-53

ISSN No.: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.