Zhiyi Tang

activity

20212023

most citedOptimal embedding of hypercube into cylinder

6 citations · 11 across the 4 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2023

Embedding hypercubes into torus and Cartesian product of paths and cycles for minimizing wirelength

Zhiyi Tang

Though embedding problems have been considered for several regular graphs, it is still an open problem for hypercube into torus. In the paper, we prove the conjecture mathematicall…

math.CO2022★ 6 cited

Optimal embedding of hypercube into cylinder

Zhiyi Tang

We study the problem of Embedding Wirelength of $n$ -dimensional Hypercube $Q_{n}$ into Cylinder $C_{2^{n_{1}}} \times P_{2^{n_{2}}}$ , where $n_{1} + n_{2} = n$ , called EWHC. We show that such wi…

math.CO2021★ 5 cited

A note on circular wirelength for hypercubes

Qinghui Liu, Zhiyi Tang

We study embeddings of the $n$ -dimensional hypercube into the circuit with $2^{n}$ vertices. We prove that the circular wirelength attains minimum by gray coding, which is called the…