DOMINATION INTEGRITY OF TOTAL GRAPHS

DOMINATION INTEGRITY OF TOTAL GRAPHS

The domination integrity of a simple connected graph G is a measure of vulnerability of a graph. Here we determine the domination integrity of total graphs of path Pn, cycle Cn and star K1,n.

___

  • Bagga, K. S., Beineke, L. W., Goddard, W. D., Lipman, M. J. and Pippert, R. E., (1992), A survey of integrity, Discrete Appl. Math., 37/38 , 13-28.
  • Barefoot, C. A., Entringer, R. and Swart, H., (1987), Vulnerability in Graphs-A Comparative Survey
  • J. Combin. Math. Combin. Comput., 1, 13-22. Behzad, M., (1967), A criterion for the planarity of a total graph, Proc. Cam- bridge Philos. Soc., 63, 681.
  • D¨undar P. and Ayta¸c A.,(2004), Integrity of Total Graphs via Certain Parameters, Mathematical Notes, 76(5), 665-672.
  • Goddard, W. and Swart, H. C., (1990), Integrity in graphs: bounds and basics, J. Combin. Math. Combin. Comput., 7 , 139-151.
  • Harary, F., (1972), Graph Theory, Addison Wesley, Massachusetts.
  • Haynes, T. W., Hedetniemi, S. T. and Slater, P. J., (1998), Fundamentals of Domination in Graphs
  • Monographs and Textbooks in Pure and Applied Mathematics. Marcel Dekker Inc., New York. Mamut, A. and Vumar, E., (2007), A note on the Integrity of Middle Graphs, Lecture Notes in
  • Computer Science, Springer, 4381, 130-134.
  • Sundareswaran, R. and Swaminathan, V., (2010), Domination Integrity in graphs, Proceedings of In- ternational conference on Mathematical and Experimental Physics, Prague, Narosa Publishing House, 57.
  • Sundareswaran, R. and Swaminathan, V., (2010), Domination Integrity of Middle Graphs, In: Alge- bra, Graph Theory and their Applications (edited by T. Tamizh Chelvam, S. Somasundaram and R. Kala), Narosa Publishing House, 88-92.
  • Sundareswaran, R. and Swaminathan, V., (2011), Domination Integrity of Powers of Cycles, Interna- tional Journal of Mathematics Research, 3(3), 257-265.
  • Sundareswaran, R. and Swaminathan, V., (2012), Domination Integrity in trees, Bulletin of Interna- tional Mathematical Virtual Institute, 2, 153-161.
  • Vaidya, S. K. and Kothari, N. J., (2012), Some New Results on Domination Integrity of Graphs, Open
  • Journal of Discrete Mathematics, 2(3), 96-98. doi:10.4236/ojdm.2012.23018
  • Vaidya, S. K. and Kothari, N. J., (2013), Domination Integrity of Splitting Graph of Path and Cycle
  • ISRN Combinatorics, vol. 2013, Article ID 795427, 7 pages. doi:10.1155/2013/795427
  • Vaidya, S. K. and Shah, N. H., Domination Integrity of Shadow Graphs, (2013), In: Advances in
  • Domination Theory II (edited by V. R. Kulli), Vishwa International Publication, India, 19-31.