
AbstractIn this paper, we show that any incomplete hypercube with, at most, 2n+2n−1+2n−2 vertices can be embedded in n−1 pages for all n≥4. For the case n≥4, this result improves Fang and Lai’s result that any incomplete hypercube with, at most, 2n+2n−1 vertices can be embedded in n−1 pages for all n≥2.Besides this, we show that the result can be further improved when n is large — e.g., any incomplete hypercube with at most 2n+2n−1+2n−2+2n−7 (respectively, 2n+2n−1+2n−2+2n−7+2n−230) vertices can be embedded in n−1 pages for all n≥9 (respectively, n≥232).
Pagenumber, Applied Mathematics, Discrete Mathematics and Combinatorics, Incomplete hypercube, Interconnection networks, Book-embedding
Pagenumber, Applied Mathematics, Discrete Mathematics and Combinatorics, Incomplete hypercube, Interconnection networks, Book-embedding
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
