The Graphs Whose Sum of Global Connected Domination Number and Chromatic Number is 2n-5

  • Mahadevan G Department of Mathematics, Anna University, Tirunelveli, India.
  • A Selvam Avadayappan Department of Mathematics, VHNSN College, Virdhunagar, India.
  • Twinkle Johns Department of Mathematics, VPMM Engineering College for Women, Krishnankoil, Tamilnadu,India.

References

D Delic and C Wang, The global connected domination in graphs (print).
[2] F Harary, Graph Theory, Addison Wesley, Reading Mass, 1972.
[3] J Clark and D A Holton, A First Look at Graph Theory, Allied Publishers Ltd., 1995
[4] J P Joseph and S Arumugam, Domination and connectivity in graphs, International Journal of Management and Systems, vol. 8, pp. 233-236, 1992.
[5] J P Joseph and S Arumugam, Domination and colouring in graphs, International Journal of Management and Systems, vol. 8, pp. 37-44, 1997.
[6] J P Joseph and G Mahadevan, Complementary Connected Domination Number Andchromatic Number of a Graph: Mathematical and Computational Models, Allied Publications, India, pp. 342-349, 200
[7] J P Joseph, G Mahadevan and A Selvam, On complementary perfect domination number of a graph, Acta Ciencia Indica, Vol XXXI M, pp. 847, 2006.
[8] G Mahadevan, A Selvam and M Hajmeeral, On efficient domination number and chromatic number of a graph I, International Journal of Physical Sciences, vol. 21 M, pp. 1-8, 2009.
[9] G Mahadevan, “On domination theory and related topics in graphs”, Ph.D. Thesis, Manomaniam Sundaranar University, Tirunelveli, 2005.
[10] E Sampathkumar, Global domination number of a graph, Journal Math. Phy. Sci., vol. 23, pp. 377-385, 1939.
Published
2012-08-27
How to Cite
G, Mahadevan; AVADAYAPPAN, A Selvam; JOHNS, Twinkle. The Graphs Whose Sum of Global Connected Domination Number and Chromatic Number is 2n-5. Mapana - Journal of Sciences, [S.l.], v. 11, n. 4, p. 91-98, aug. 2012. ISSN 0975-3303. Available at: <http://journals.christuniversity.in/index.php/mapana/article/view/283>. Date accessed: 27 may 2019. doi: https://doi.org/10.12723/mjs.23.7.
Section
Research Articles

Keywords

Global connected domination number, chromatic number AMS subject Classification: 05C (primary)