<?xml version="1.0" encoding="UTF-8"?>
<article article-type="Research Article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher">journal-of-discrete-mathematical-sciences-and-cryptography</journal-id>
      <journal-title-group>
        <journal-title>Journal of Discrete Mathematical Sciences and Cryptography</journal-title>
      </journal-title-group>
      <issn publication-format="electronic">2169-0065</issn>
      <issn publication-format="print">0972-0529</issn>
      <publisher>
        <publisher-name>Taru Publications</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.47974/JDMSC-2389</article-id>
      <title-group>
        <article-title>Maximum subgraph problem of hiked hypercube and its linear arrangement</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Aishwarya</surname>
            <given-names>G.</given-names>
          </name>
          <aff>Department of Mathematics, Hindustan Institute of Technology and Science, Chennai, Tamil Nadu, 603103, India</aff>
        </contrib>
        <contrib contrib-type="author" corresp="yes">
          <name>
            <surname>Rajan</surname>
            <given-names>R. Sundara</given-names>
          </name>
          <aff>Department of Mathematics, Rajalakshmi Engineering College, Chennai, Tamil Nadu, 602105, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Rajalaxmi</surname>
            <given-names>T. M.</given-names>
          </name>
          <aff>Department of Mathematics, Sri Sivasubramaniya Nadar College of Engineering, Chennai, Tamil Nadu, 603110, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Emilet</surname>
            <given-names>D. Ahima</given-names>
          </name>
          <aff>Department of Mathematics, Hindustan Institute of Technology and Science, Chennai, Tamil Nadu, 603103, India</aff>
        </contrib>
      </contrib-group>
      <volume>29</volume>
      <issue>4</issue>
      <fpage>1673</fpage>
      <lpage>1684</lpage>
      <pub-date date-type="pub">
        <day>08</day>
        <month>04</month>
        <year>2026</year>
      </pub-date>
      <abstract>
        <p>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.</p>
      </abstract>
      <kwd-group>
        <kwd>Maximum subgraph problem</kwd>
        <kwd>Wirelength</kwd>
        <kwd>Linear arrangement</kwd>
        <kwd>Hiked hypercube</kwd>
      </kwd-group>
      <custom-meta-group>
        <custom-meta>
          <meta-name>access</meta-name>
          <meta-value>open</meta-value>
        </custom-meta>
        <custom-meta>
          <meta-name>retracted</meta-name>
          <meta-value>no</meta-value>
        </custom-meta>
      </custom-meta-group>
    </article-meta>
  </front>
</article>
