CFP last date
20 December 2024
Reseach Article

Further Results on the Mediator Chromatic Number

by K.Thilagavathi, N. Roopesh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 5 - Number 5
Year of Publication: 2010
Authors: K.Thilagavathi, N. Roopesh
10.5120/914-1292

K.Thilagavathi, N. Roopesh . Further Results on the Mediator Chromatic Number. International Journal of Computer Applications. 5, 5 ( August 2010), 7-9. DOI=10.5120/914-1292

@article{ 10.5120/914-1292,
author = { K.Thilagavathi, N. Roopesh },
title = { Further Results on the Mediator Chromatic Number },
journal = { International Journal of Computer Applications },
issue_date = { August 2010 },
volume = { 5 },
number = { 5 },
month = { August },
year = { 2010 },
issn = { 0975-8887 },
pages = { 7-9 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume5/number5/914-1292/ },
doi = { 10.5120/914-1292 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:53:26.248677+05:30
%A K.Thilagavathi
%A N. Roopesh
%T Further Results on the Mediator Chromatic Number
%J International Journal of Computer Applications
%@ 0975-8887
%V 5
%N 5
%P 7-9
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, we investigate the effect on mediator chromatic number of a graph when certain unary operations are carried out. Further, we discuss the mediator colouring of join of two graphs.

References
  1. Douglas B. West, Introduction to graph theory. second edition. Prentice- Hall, India (2001).
  2. Frank Harary and Stephen Hedetniemi, The achromatic number of a graph. Journal of Combinatorial Theory, 8 (1970) 154-161.
  3. Frank Harary, Graph Theory. Narosa Publishing home (1969).
  4. Frank Harary, Stephen Hedetniemi and Geert Prins, An interpolation theorem for graphical homomorphisms. Portugaliae Mathematica, 26-Fasc.4 (1967).
  5. M. Farber, G. Hahn, P. Hell and D.J Miller Concerning the achromatic number of graphs . J. Combinatorial Theory, Ser. B, 40 (1986) 21-39.
  6. Gary Chartrand and Ping Zhang Chromatic graph theory. CRC Press (2009).
  7. N. Roopesh and K. Thilagavathi, Mediator colouring of graphs . Far East Journal of Applied Mathematics, (submitted).
  8. N. Roopesh and K. Thilagavathi, Relation between Harmonious colouring and Mediator colouring. Applied Mathematics E-Notes, (communicated)
  9. N. Roopesh and K. Thilagavathi, Mediator colouring of certain product of a path with K_2 . Proceedings of the International Conference on Mathematics and Computer Science (ICMCS) (2010), 115-118.
  10. Yukio Shibata and Yosuke Kikuchi, Graph products based on the distance in graphs. IEICE Trans. Fundamentals, E83-A. No.3 (March 2000) 459-464.
Index Terms

Computer Science
Information Sciences

Keywords

Mediator colourclass mediator colouring mediator chromatic number