<?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>356</startPage>
    <endPage>358</endPage>
    <doi>jusps-A</doi>
    <publisherRecordId>1065</publisherRecordId>
    <documentType>article</documentType>
    <title language="eng">By adjacency matrix algorithm for the chromatic number of a graph</title>
    <authors>
      <author>
        <name>Shantharaju. C. V. </name>
        <affiliationId>1</affiliationId>
      </author>
      <author>
        <name>Veena Mathad</name>
        <affiliationId>2</affiliationId>
      </author>
    </authors>
    <affiliationsList>
      <affiliationName affiliationId="1">Lecturer in Mathematics, Govt. PU College for Boys, Arakalgud, Hassan - 573102 (INDIA)</affiliationName>
      <affiliationName affiliationId="2">Department of Studies in Mathematics, Mansagangotri, University, of Mysore, Mysore - 570 006 (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 &lt;em&gt;&lt;sub&gt;X&lt;/sub&gt;(G)&lt;/em&gt; 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 using adjacency matrix.&lt;br /&gt;&#xD;
&amp;nbsp;&lt;/p&gt;&#xD;
</abstract>
    <fullTextUrl format="html">https://www.ultrascientist.org/paper/1065/</fullTextUrl>
    <keywords>
      <keyword language="eng">Chromatic number</keyword>
    </keywords>
    <keywords>
      <keyword language="eng">color class</keyword>
    </keywords>
  </record>
</records>
