Maximum subgraph problem of hiked hypercube and its linear arrangement
Journal of Discrete Mathematical Sciences & Cryptography · 2026 · 29 (4) · 1673-1684
DOI: 10.47974/jdmsc-2389 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Discrete Mathematical Sciences & Cryptography, 2026. Verfasst von G. Aishwarya und 3 weiteren Autor:innen.
Abstract (Originalsprache)
Among interconnection topologies, the hypercube is both popular and highly attractive, extensively used in parallel computing and network design due to its versatility and scalability. Its desirable properties have inspired the development of several variants, including the folded hypercube, crossed cube, augmented cube, locally twisted cube, enhanced hypercube, twisted cube, extended hypercube, Mobius cube, and Fibonacci cube, each improving specific aspects such as fault tolerance, communication efficiency, and scalability. A generalized hypercube Qn (S), where S ⊆ {1, 2, …, n}, is an extension of the classic hypercube graph. It has a vertex set {0, 1}n, and edges are formed between vertices whose Hamming distance belongs to the set S. This structure allows for flexible modeling of relationships and connectivity, making it a valuable tool in parallel computing, network design, and combinatorial optimization. This paper focuses on the generalized structure of the hiked hypercube when S = {1, 2, …, j} ⊆ {1, 2, …, n}, and addresses the maximum subgraph problem. Additionally, we determine the minimum linear arrangement of this topology using graph embedding techniques, highlighting its potential in optimizing interconnection networks.
Zitieren
APA
Aishwarya, G., Rajan, R. S., Rajalaxmi, T. M., & Emilet, D. A. (2026). Maximum subgraph problem of hiked hypercube and its linear arrangement. Journal of Discrete Mathematical Sciences & Cryptography, 29(4), 1673-1684. https://doi.org/10.47974/jdmsc-2389
Vancouver
Aishwarya G, Rajan RS, Rajalaxmi TM, Emilet DA. Maximum subgraph problem of hiked hypercube and its linear arrangement. Journal of Discrete Mathematical Sciences & Cryptography. 2026;29(4):1673-1684. doi:10.47974/jdmsc-2389
BibTeX
@article{Aishwarya2026,
author = {Aishwarya, G. and Rajan, R. Sundara and Rajalaxmi, T. M. and Emilet, D. Ahima},
title = {Maximum subgraph problem of hiked hypercube and its linear arrangement},
journal = {Journal of Discrete Mathematical Sciences & Cryptography},
year = {2026},
volume = {29},
number = {4},
pages = {1673--1684},
doi = {10.47974/jdmsc-2389}
}
EUVIMED