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: 87-106

ISSN: 0381-7032

Key Words: Drawing; Crossing number; Locally twisted cube; Hyper-cube; Interconnection network

Abstract: The crossing number of a graph G is the minimum number of pairwise intersections of edges in a drawing of G. The n -dimensional locally twisted cubes LTQ(n), proposed by X.F. Yang, D.J. Evans and G.M. Megson, is an important interconnection network with good topological properties and applications. In this paper, we mainly obtain an upper bound on the crossing number of LTQ(n) no more than 265/6 4(n-4)-(n(2) + 15+(-1)(n-1)/6)2(n-3).