EUVIMEDEUVIMED entdecken
Crossref

Maximum subgraph problem of hiked hypercube and its linear arrangement

G. Aishwarya, R. Sundara Rajan, T. M. Rajalaxmi, D. Ahima Emilet

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →