Gu et al.'s vertex-transitivity conjecture for Dcell networks

About 8 years old · traced to

Let Dk,nD_{k,n} be the data center network Dcell, with k≥0k\geq0 and n≥2n\geq2. Gu et al.'s vertex-transitivity conjecture. Dk,nD_{k,n} is vertex-transitive for all k≥0k\geq0 and n≥2n\geq2. The conjecture is false: the paper proves vertex-transitivity for k≤1k\leq1 and n≥2n\geq2, but proves that Dk,nD_{k,n} is not vertex-transitive for all k≥2k\geq2 and n≥2n\geq2.

References

Primary source

Huazhong Lü, “On the conjecture of vertex-transitivity of Dcell”, arXiv:1805.07139 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.