<?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-1939</article-id>
      <title-group>
        <article-title>The generalized k-connectivity of equally complete bipartite graphs and their line graphs</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author" corresp="yes">
          <name>
            <surname>Swadi</surname>
            <given-names>Suaad A.</given-names>
          </name>
          <aff>Department of Mathematics, College of Science, University of Basrah, Basrah, Iraq</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Najim</surname>
            <given-names>Alaa A.</given-names>
          </name>
          <aff>Department of Mathematics, College of Science, University of Basrah, Basrah, Iraq</aff>
        </contrib>
      </contrib-group>
      <volume>27</volume>
      <issue>5</issue>
      <fpage>1567</fpage>
      <lpage>1573</lpage>
      <pub-date date-type="pub">
        <day>26</day>
        <month>08</month>
        <year>2024</year>
      </pub-date>
      <abstract>
        <p>Generalized k connectivity for graphs and generic graphs is recognized as NP-complete, a parameter that measures the network’s ability to connect vertices. Suppose  km,n a completely connected bipartite graph represents the maximum number of internally disjoint Steiner trees (IDSTs) joining a subset S ⸦ V(G) of k vertices in G. In this context, Steiner trees (or “S -trees”) T1, T2 are considered internally detached if and only if V(T1) ∩ V(T2) = S and E(T1) ∩ E(T2) = ϕ. We define generalized k-connectivity as κk (G). This study focuses on calculating the precise values of generalized k-connectivity for line- graph of bipartite graphs with k = 3, 4 and generalized k-connectivity for bipartite graphs with k ≥ 3.</p>
      </abstract>
      <kwd-group>
        <kwd>Completed bipartite graph</kwd>
        <kwd>Generalized k-connectivity</kwd>
        <kwd>Line graph inwardly disjoint trees</kwd>
        <kwd>Steiner trees</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>
