English

On the conjecture of vertex-transitivity of Dcell

Combinatorics 2018-05-21 v1

Abstract

Gu et al. in [Inform. Process. Lett. 134 (2018) 52--56] conjectured that the data center network Dk,nD_{k,n} is vertex-transitive for all k0k\geq0 and n2n\geq2. In this paper, we show that Dk,nD_{k,n} is vertex-transitive for k1k\leq1 and n2n\geq2, and it is not vertex-transitive for all k2k\geq2 and n2n\geq2.

Keywords

Cite

@article{arxiv.1805.07139,
  title  = {On the conjecture of vertex-transitivity of Dcell},
  author = {Huazhong Lü},
  journal= {arXiv preprint arXiv:1805.07139},
  year   = {2018}
}