Vertex Connected Domination Polynomial of some Coalescence of Complete and Wheel Graphs

Nechirvan Badal Ibrahim Hariwan Fadhil M.Salih

Journal: International Journal of Mathematical Sciences and Computing @ijmsc

Article in issue: 6 vol.6, 2020.

Free access

In this paper, we introduce new results of vertex connected dominating set and vertex connected domination polynomial of vertex identification, edge introduced and t-tuple of complete graph, also we determine new results of vertex connected dominating set and vertex connected domination polynomial of vertex identification, edge introduced and t-tuple of wheel graph.

Coalescence graphs \ Vertex connected dominating set \ Vertex connected domination polynomial

Similar articles in the section Mathematical cybernetics

Transversal domination in double graphs
Transversal domination in double graphs

Nayaka Someshwarapura R., Puttaswamy , Prakasha K.N.

CN-edge domination in graphs
CN-edge domination in graphs

Alwardi Saleh Anwar, Soner Nandappa D.

The Split Domination in Product Graphs
The Split Domination in Product Graphs

K.V. Suryanarayana Rao, V. Sreenivasan

Minimum dominating Randic energy of a graph
Minimum dominating Randic energy of a graph

Reddy P.S.K., Prakasha K.N., Siddalingaswamy V.M.

Short address: https://sciup.org/15017566

IDS: 15017566   |   DOI: 10.5815/ijmsc.2020.06.01

References Vertex Connected Domination Polynomial of some Coalescence of Complete and Wheel Graphs

  • A. Vijayan, T.B. Anitha, G. Edwin, Connected Total Dominating Sets and Connected Total Domination Polynomials of Stars and Wheels, IOSR Journal of Mathematics, Vol. 11, No. 1, pp. 112-121, 2015.
  • B. Askari and M. Alaeiyan, The vertex domination polynomial and edge domination polynomial of a graph, Acta Universitatis Apulensis , Vol. 28, pp. 157-162, 2011.
  • B. Chaluvaraju , Puttaswamy, N. Manjunath and S. R. Nayaka, The co-connected Domination Polynomial of a Graph, Advances and Applications in Discrete Mathematics, Vol. 18, No. 1, pp.57-70, 2017.
  • C. E. Go and S. R. Canoy, Jr., Domination in the corona and join of graphs, Int. Math. Forum, Vol. 6, No.16, pp. 763-771, 2011.
  • E. Sampathkumar, H. B. Walikar, The Connected Domination Number of a Graph, J. Math. Phys. Sci., Vol.13, No. 6, pp. 607-613, 1979.
  • F. Harary, Graph theory, Addison-Wesley, Reading Mass, 1969.
  • J. Brown and J. Tufts, On the roots of domination polynomials, Graphs and Combinatorics, 2013.
  • K. R. Sharaf, D. A. Ali, Nullity of t-Tupple Graphs, International Journal of Mathematical, Computational, Statistical, Natural and Physical Engineering Vol. 8, No. 2, pp. 314–324, 2014.
  • M. B. V. Dhananjaya, G. Deepak, N. D. Soner, Connected Domination Polynomial of a Graph, International Journal of Mathematical Archive- Vol. 4 No. 11, pp. 90-96, 2013.
  • N. B. Ibrahim1 and H. J. Ahmed, Results on the Domination Polynomial of Some Coalescence Graphs, Journal of Zankoy Sulaimani, Vol. 19, No. 1, pp.171-176, 2017.
  • S. Alikhani and Y.-H. Peng, Dominating sets and domination polynomials of certain graphs. II, Opuscula Mathematica, Vol. 30, No. 1, pp. 37–51, 2010.
  • S. Alikhani, Dominating sets and domination polynomials of graphs, Ph.D. thesis, Universiti Putra Malaysia, 2009.
  • S. Alikhani, Y-h. Peng, Introduction to Domination Polynomial of a Graph, arXiv: 0905.2251v1, math.CO, 2009.
  • T. Kotek, J. Preen, Recurrence relations and splitting formulas for the domination polynomial, The .Electronic Journal of Combinatorics, Vol. 19, No. 3, pp. 1-27, 2012.
  • T. W. Haynes, S. T. Hedetniemi and P. J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, Inc., New York, 1998.
More