<?xml version="1.0"?>
<records>
  <record>
    <language>eng</language>
    <publisher>Ansari Education and Research Society</publisher>
    <journalTitle>Journal of Ultra Scientist of Physical Sciences</journalTitle>
    <issn/>
    <eissn/>
    <publicationDate>April 2010</publicationDate>
    <volume>22</volume>
    <issue>1</issue>
    <startPage>353</startPage>
    <endPage>355</endPage>
    <doi>jusps-A</doi>
    <publisherRecordId>1064</publisherRecordId>
    <documentType>article</documentType>
    <title language="eng">Graph Coloring Based on Prim's and Kruskal's Strategies</title>
    <authors>
      <author>
        <name>U.S. RAJPUT (usrajput@sify.com)</name>
        <affiliationId>1</affiliationId>
      </author>
      <author>
        <name>Nirmal Srivastava (nirmalsri25@gmail.com)</name>
        <affiliationId>1</affiliationId>
      </author>
    </authors>
    <affiliationsList>
      <affiliationName affiliationId="1">Department of Mathematics &amp; Astromomy, Lucknow, University, Lucknow - 226007 (INDIA)</affiliationName>
    </affiliationsList>
    <abstract language="eng">&lt;p style="text-align: justify;"&gt;Since the development of graph theory, its applications are gaining a lot of importance among the researchers. Coloring of graphs is one of those applications used for creating maps and networks. Coloring involves use of different colors to print the regions of the graphs. A number of algorithms&lt;sup&gt;1-3&lt;/sup&gt; have been developed for coloring the graphs. In this paper we are presenting two algorithms for coloring the vertices and finding the chromatic number of the planer graphs.&lt;br /&gt;&#xD;
&amp;nbsp;&lt;/p&gt;&#xD;
</abstract>
    <fullTextUrl format="html">https://www.ultrascientist.org/paper/1064/</fullTextUrl>
    <keywords>
      <keyword language="eng">Vertex coloring</keyword>
    </keywords>
    <keywords>
      <keyword language="eng">Chromatic number</keyword>
    </keywords>
  </record>
</records>
