<?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-2475</article-id>
      <title-group>
        <article-title>Analysis of edge colorings and c¢(G) in discrete structures using graph theoretic approaches</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Wani</surname>
            <given-names>Tanveer Ahmad</given-names>
          </name>
          <aff>Department of Physics, Noida International University, Greater Noida, Uttar Pradesh, 203201, India</aff>
        </contrib>
        <contrib contrib-type="author" corresp="yes">
          <name>
            <surname>Bedekar</surname>
            <given-names>Pragati Patil</given-names>
          </name>
          <aff>Department of Computer Science and Engineering, Tulsiramji Gaikwad Patil College of Engineering and Technology, Nagpur, Maharashtra, 441108, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Raut</surname>
            <given-names>Shital</given-names>
          </name>
          <aff>Department of Electronics and Telecommunication, Vishwakarma Institute of Technology, Pune, Maharashtra, 411037, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Porwal</surname>
            <given-names>Tina</given-names>
          </name>
          <aff>Granthaalayah Publications and Printers, Indore, Madhya Pradesh, 452005, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Rao</surname>
            <given-names>M. Purnachandra</given-names>
          </name>
          <aff>Department of Information Technology, KKR and KSR Institute of Technology and Sciences, Guntur, Andhra Pradesh, 522017, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Rao</surname>
            <given-names>B. N. Mallikharjuna</given-names>
          </name>
          <aff>Department of Computer Science &amp; Engineering, KITS Akshar Institute of Technology, Guntur, Andhra Pradesh, 522019, India</aff>
        </contrib>
      </contrib-group>
      <volume>29</volume>
      <issue>2-A</issue>
      <fpage>437</fpage>
      <lpage>444</lpage>
      <pub-date date-type="pub">
        <day>31</day>
        <month>12</month>
        <year>2025</year>
      </pub-date>
      <abstract>
        <p>Edge colorings are a fundamental component of graph theory used to identify the optimal approach to improve discrete structures, particularly for issues like ordering and resource allocation. It indicates what number of hues are required to coloration the rims of a sketch such that no two adjoining edges percentage the identical hue. This study work investigates the mathematical features of edge colors and their software to discrete structures. The research focuses at upper and lower ranges of χ’(G) for various kinds of graphs, such as bipartite, planar, and complete graphs. This work contributes to the domains of combinatorial optimization in general as well as graph theory.</p>
      </abstract>
      <kwd-group>
        <kwd>Edge coloring</kwd>
        <kwd>Chromatic index</kwd>
        <kwd>Graph theory</kwd>
        <kwd>Discrete structures</kwd>
        <kwd>Combinatorial optimization</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>
