Perfect dominating sets and perfect domination polynomial of a star graph

DOI:

https://doi.org/10.26637/MJM0804/0071

Abstract

The paper probes the perfect dominating sets for a star Graph and how the construction of the family of set forms by using this perfect dominating set. This collection of families of sets becomes the on coefficient of novel perfect dominating polynomial. The relations which gets identified with this on coefficients helps to develop the perfect dominating polynomial. The properties of the polynomial is also mentioned.

Keywords:

Perfect dominating set, star graph, polynomial,polynomial,, perfect domination number, coefficient of perfect dominating set

Mathematics Subject Classification:

mathematics
  • P. Paul Hawkins Research Scholar, Reg. No. 18223112091013, Research Department of Mathematics, Nesamony Memorial Christian College, Marthandam-629165, Tamil Nadu, India.
  • A.M. Anto Department of Mathematics, Malankara Catholic College, Mariagiri-629153, Tamil Nadu, India. https://orcid.org/0000-0003-2726-077X
  • T. Shyla Isac Mary Research Department of Mathematics, Nesamony Memorial Christian College, Marthandam-629165, Tamil Nadu, India.
  • Pages: 1751-1755
  • Date Published: 01-10-2020
  • Vol. 8 No. 04 (2020): Malaya Journal of Matematik (MJM)

A.M Anto, P.Paul Hawkins and T Shyla Isac Mary, Perfect Dominating Sets and Perfect Dominating Polynomial of a Cycle, Advances in Mathematics: Scientific Journal, 8(3)(2019), 538-543.

A.M Anto, P.Paul Hawkins and T Shyla Isac Mary, Perfect Dominating Sets and Perfect Dominating Polynomial of a Path, International Journal of Advanced Science and Technology, 28(16)(2010), 1226-1236.

A. Vijayan and T. Nagarajan, Vertex-Edge Dominating sets and Vertex-Edge Domination Polynomials of cycles, International Journal of Mathematics and Computer Research, 2(8)(2014), 547-564.

GrayChartand, Ping Zhang, 2005, Introduction to Graph Theory, Mc Graw Hill, Higher Education, 2008.

Sahib ShayyalKahat, Abdul Jalil M. Khalaf and RoslanHasni, Domination sets and Domination polynomials of Stars, Global Journal of pure and Applied Mathematics, $4(2)(2008), 1-10$.

S. Alikhani and Y.H. Peng, Introduction to Domination polynomial of a graph, arXiv: 0905.225 [v] [math.co] 14 may (2009).

T.W.Haynes, S.T.Hedetniemi and P.J.Slater, Fundamentals of Domination in Graphs, Marcel Dekker, New York, 1998.

Satyanarayana Bhavanari, SrinivasuluDevanaboina and Mallikarjun Bhavanari, Star Number Of A Graph, RJSITM, 5(11)(2016), 1-12.

  • NA

Metrics

Metrics Loading ...

Published

01-10-2020

How to Cite

P. Paul Hawkins, A.M. Anto, and T. Shyla Isac Mary. “Perfect Dominating Sets and Perfect Domination Polynomial of a Star Graph”. Malaya Journal of Matematik, vol. 8, no. 04, Oct. 2020, pp. 1751-5, doi:10.26637/MJM0804/0071.