Generalization of achromatic colouring of central graphs. (English) Zbl 1267.05127
Balakrishnan, R. (ed.) et al., International conference on graph theory and its applications. Papers from the conference, Coimbatore, India, December 11–13, 2008. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 33, 147-152 (2009).
Summary: In this paper we discuss the achromatic coloring of graphs, and the achromatic number of central graph of wheel graphs and gear graphs and generalize the achromatic colouring of central graphs.
For the entire collection see [Zbl 1239.05003].
For the entire collection see [Zbl 1239.05003].
MSC:
| 05C15 | Coloring of graphs and hypergraphs |
References:
| [1] | Brualdi, R. A.; Rayser, H. J., Combinatorial Matrix Theory (1991), Cambridge University press · Zbl 0746.05002 |
| [2] | Bondy, J. A.; Murty, U. S.R., Graph theory with Applications (1976), MacMillan: MacMillan London · Zbl 1226.05083 |
| [3] | Gross, Jonathan; Yellen, Jay, Hand book of Graph theory (2004), CRC Press: CRC Press New York · Zbl 1036.05001 |
| [4] | Edwards, Keith, The harmonious chromatic number and the achromatic number, (Bailey, Rosmary, Surveys in combinatorics (1997)) · Zbl 0882.05062 |
| [5] | Harary, Frank, Graph Theory (1969), Narosa Publishing home · Zbl 0182.57702 |
| [6] | Harary, Frank; Hedetniemi, Stephen, The achromatic number of a graph, Journal of Combinatorial Theory, 154-161 (1970) · Zbl 0195.25702 |
| [7] | Frank Harary, Stephen Hedetniemi and Geert Prins, An interpolation theorem for graphical homomorphisms, Portugaliae Mathematica, vol.26-Fasc.4; Frank Harary, Stephen Hedetniemi and Geert Prins, An interpolation theorem for graphical homomorphisms, Portugaliae Mathematica, vol.26-Fasc.4 · Zbl 0187.20903 |
| [8] | K. Thilagavathi and N. Roopesh, Achromatic colouring of central graphs and split graphs, Far East Journal of Applied Mathematics, volume 30, issue 3, 359-369; K. Thilagavathi and N. Roopesh, Achromatic colouring of central graphs and split graphs, Far East Journal of Applied Mathematics, volume 30, issue 3, 359-369 · Zbl 1146.05304 |
| [9] | K. Thilagavathi and Vernold Vivin, J., “Harmonious Colouring of Graphs”, Far East J. Math.Sci.(FJMS), Volume 20 No. 2, 189-197; K. Thilagavathi and Vernold Vivin, J., “Harmonious Colouring of Graphs”, Far East J. Math.Sci.(FJMS), Volume 20 No. 2, 189-197 · Zbl 1100.05089 |
| [10] | K. Thilagavathi, Vernold Vivin, J. and Akbar Ali, M.M., “On Harmonious Colouring of Central Graphs,” Advances and applications in discrete mathematics, vol. 2, 17-33; K. Thilagavathi, Vernold Vivin, J. and Akbar Ali, M.M., “On Harmonious Colouring of Central Graphs,” Advances and applications in discrete mathematics, vol. 2, 17-33 · Zbl 1193.05159 |
| [11] | Vernold Vivin, J. (May 2007), “Harmonious Colouring of Total graphs, n-leaf, Central Graphs and Circumdetic graphs,” PhD thesis; Vernold Vivin, J. (May 2007), “Harmonious Colouring of Total graphs, n-leaf, Central Graphs and Circumdetic graphs,” PhD thesis · Zbl 1140.05305 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
