.

ISSN 2063-5346
For urgent queries please contact : +918130348310

Secure Connected Dominating Sets and Secure Connected Domination Polynomials of Fan Graph

Main Article Content

Jefry S P1 and Dr. S. Asha2
» doi: 10.48047/ecb/2023.12.Si8.536

Abstract

Let ???? = (????, ????) be a simple graph. A connected dominating set ???? of ????(????) is a secure connected dominating set of ???? if for each ???? ∈ ????(????)\????, there exists ???? ∈ ???? such that ???????? ∈ ????(????) and the set (????\{????}) ∪ {????} is a connected dominating set of ????. The minimum cardinality of a secure connected dominating set of ????, denoted by ????????????(????), is called the secure connected domination number of ????. Let ???????? be a fan graph with ???? + 1 vertices and let ????????????(????????, ????) denote the family of all secure connected dominating sets of ???????? with cardinality ????. Let ????????????(????????, ????) = |????????????(????????, ????)|. In this paper, we construct ????????????(????????, ????) and obtain the recursive formula for ????????????(????????, ????). Using this recursive formula, we construct the polynomial, (????????, ????) = ∑ ????????????(????????, ????) ???? ????+1 ???? ????=????????????(????????) which we call secure connected domination polynomial of ???????? and obtain some properties of this polynomial.

Article Details