An upper bound for the crossing number of augmented cubes
Combinatorics
2012-10-24 v1
Abstract
A {\it good drawing} of a graph is a drawing where the edges are non-self-intersecting and each two edges have at most one point in common, which is either a common end vertex or a crossing. The {\it crossing number} of a graph is the minimum number of pairwise intersections of edges in a good drawing of in the plane. The {\it -dimensional augmented cube} , proposed by S.A. Choudum and V. Sunitha, is an important interconnection network with good topological properties and applications. In this paper, we obtain an upper bound on the crossing number of less than .
Keywords
Cite
@article{arxiv.1210.6161,
title = {An upper bound for the crossing number of augmented cubes},
author = {Guoqing Wang and Haoli Wang and Yuansheng Yang and Xuezhi Yang and Wenping Zheng},
journal= {arXiv preprint arXiv:1210.6161},
year = {2012}
}
Comments
39 pages