Research Article
Further Results on the Mediator Chromatic Number
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 5 - Issue 5 |
| Published: August 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 },
year = { 2010 },
volume = { 5 },
number = { 5 },
pages = { 7-9 },
doi = { 10.5120/914-1292 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2010
%A K.Thilagavathi
%A N. Roopesh
%T Further Results on the Mediator Chromatic Number%T
%J International Journal of Computer Applications
%V 5
%N 5
%P 7-9
%R 10.5120/914-1292
%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
- Douglas B. West, Introduction to graph theory. second edition. Prentice- Hall, India (2001).
- Frank Harary and Stephen Hedetniemi, The achromatic number of a graph. Journal of Combinatorial Theory, 8 (1970) 154-161.
- Frank Harary, Graph Theory. Narosa Publishing home (1969).
- Frank Harary, Stephen Hedetniemi and Geert Prins, An interpolation theorem for graphical homomorphisms. Portugaliae Mathematica, 26-Fasc.4 (1967).
- 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.
- Gary Chartrand and Ping Zhang Chromatic graph theory. CRC Press (2009).
- N. Roopesh and K. Thilagavathi, Mediator colouring of graphs . Far East Journal of Applied Mathematics, (submitted).
- N. Roopesh and K. Thilagavathi, Relation between Harmonious colouring and Mediator colouring. Applied Mathematics E-Notes, (communicated)
- 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.
- 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
Keywords