IJPAM: Volume 112, No. 5 (2017)

Title

COLOURING OF $S$-VALUED GRAPHS

Authors

T.V.G. Shriprakash$^1$, M. Chandramouleeswaran$^2$
$^1$Kurinji College of Engineering and Technology
Manapparai, 621 307, Tamilnadu, INDIA
$^2$Saiva Bhanu Kshatriya College
Aruppukottai, 626101, Tamilnadu, INDIA

Abstract

Graph colouring and its generalizations are useful tools in modelling a wide variety of scheduling and assignment problems. In [7], the authors intorduced the notion of semiring valued (in short, $S$-valued) graphs. In this paper we introxuce the colouring on $S$-valued graphs.

History

Received: December 22, 2016
Revised: January 20, 2017
Published: March 30, 2017

AMS Classification, Key Words

AMS Subject Classification: 05C25, 16Y60
Key Words and Phrases: $S$-valued graphs

Download Section

Download paper from here.
You will need Adobe Acrobat reader. For more information and free download of the reader, see the Adobe Acrobat website.

Bibliography

1
Bondy. J.A and Murty. U.S.R: Graph theory with Applications, Macmillan, London and Elsevier Newyork 1976.

2
Erdos, P and Szekeres, G: A Combinatorial Problem in Geometry, Compositio Math 2,133-138.

3
Jensen. T.R and Toft.B: Graph Coloring problems, John-Wiley and Sons, New York, 1995.

4
Jeyalakshmi.S and Chandramouleeswaran.M : Vertex Domination number in S-Valued graph, International Joiurnal of Innovative Research in Science and Engg. Technology, Vol(5), Issue 12 (Dec 2015) pp. 21279-21284.

5
Jonathan Golan: Semirings and Their Applications, Kluwer Academic Publishers, London.

6
Rajkumar.M and Chandramouleeswaran.M : Degree Regular S-Valued graph: IMRF International Research Journal, Vol (4), Issue 2 pp.326-328.

7
Rajkumar. M, Jeyalakshmi. S. and Chandramouleeswaran. M Semiring Valued Graphs IJMSEA Vol.9(3), (2015), 141-152.

8
Vanden Henvel. J and McGuinness. S: Coloring the Square of a Planar graph, J.Graphtheory 42 (2003), 110-124.

9
Vandiver. H.S: Note on a simple type of algebra in which the cancellation law of addition does not hold, Bull. Amer. Math. Soc., Vol 40, 1934, 916 - 920.

How to Cite?

DOI: 10.12732/ijpam.v112i5.14 How to cite this paper?

Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2017
Volume: 112
Issue: 5
Pages: 123 - 129


$S$-VALUED GRAPHS%22&as_occt=any&as_epq=&as_oq=&as_eq=&as_publication=&as_ylo=&as_yhi=&as_sdtAAP=1&as_sdtp=1" title="Click to search Google Scholar for this entry" rel="nofollow">Google Scholar; DOI (International DOI Foundation); WorldCAT.

CC BY This work is licensed under the Creative Commons Attribution International License (CC BY).