Hits:

Indexed by:期刊论文

Date of Publication:2017-01-01

Journal:ARS COMBINATORIA

Included Journals:SCIE、Scopus

Volume:131

Page Number:87-106

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