<?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>August 2009</publicationDate>
    <volume>21</volume>
    <issue>2</issue>
    <startPage>577</startPage>
    <endPage>579</endPage>
    <doi>jusps-A</doi>
    <publisherRecordId>1226</publisherRecordId>
    <documentType>article</documentType>
    <title language="eng">An Algorithm to determine the chromatic number of a graph&#xA0;</title>
    <authors>
      <author>
        <name>Shantharaju C. V. (shnthraju@yahoo.co.in)</name>
        <affiliationId>1</affiliationId>
      </author>
      <author>
        <name> Veena Mathad (veena_mathod@rediffmail.com)</name>
        <affiliationId>2</affiliationId>
      </author>
    </authors>
    <affiliationsList>
      <affiliationName affiliationId="1">Department of REVA Institute of Technology, &amp; Management , Kattigenahalli, Yelahanka, Bangalore- 560 064 (INDIA)</affiliationName>
      <affiliationName affiliationId="2">Department of Studies in Mathematics Mansagangotri, University of Mysore, Mysore -570006 (INDIA)</affiliationName>
    </affiliationsList>
    <abstract language="eng">&lt;p style="text-align: justify;"&gt;A coloring of a graph is an assignment of colors to its vertices so that no two adjacent vertices receive the same color. An n-coloring of a graph G uses n colors. The chromatic number c(G) of a graph G is the minimum n for which G has an n-coloring. In this paper, we give an algorithm to determine the chromatic number of a graph.&lt;/p&gt;&#xD;
&#xD;
&lt;p&gt;&amp;nbsp;&lt;/p&gt;&#xD;
&#xD;
&lt;p&gt;&amp;nbsp;&lt;/p&gt;&#xD;
</abstract>
    <fullTextUrl format="html">https://www.ultrascientist.org/paper/1226/</fullTextUrl>
    <keywords>
      <keyword language="eng">u00a0Chromatic number</keyword>
    </keywords>
    <keywords>
      <keyword language="eng">color class</keyword>
    </keywords>
  </record>
</records>
