The crossing number of locally twisted cubes LTQn.
2018
The crossing number of a graph G is the minimum number of pairwise intersections of edges in a drawing of G. Motivated by the recent work [Faria, L., Figueiredo, C.M.H. de, Sykora, O., Vrt’o, I.: An improved upper bound on the crossing number of the hypercube. J. Graph Theory 59, 145–161 (2008)] which solves the upper bound conjecture on the crossing number of n-dimensional hypercube proposed by Erdýos and Guy, we give upper and lower bounds of the crossing number of locally twisted cube, which is one of variants of hypercube.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
53
References
0
Citations
NaN
KQI