Perfect dominating sets and perfect domination polynomial of a star graph
DOI:
https://doi.org/10.26637/MJM0804/0071Abstract
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 setMathematics Subject Classification:
mathematics- 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
Similar Articles
- Rizwana Kallooravi Thandil, K. P. Mohamed Basheer, Accent based speech recognition: A critical overview , Malaya Journal of Matematik: Vol. 8 No. 04 (2020): Malaya Journal of Matematik (MJM)
You may also start an advanced similarity search for this article.
Metrics
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.