The number of dominating kk-sets of paths, cycles and wheels

preprint2016arXivOpen access

Abstract

We give a shorter proof of the recurrence relation for the domination polynomial γ(Pn,t)γ(P_{n},t) and for the number γk(Pn)γ_{k}(P_{n}) of dominating kk-sets of the path with nn vertices. For every positive integers nn and k,k, numbers γk(Pn)γ_{k}(P_{n}) are determined solving a problem posed by S. Alikhani in CID 2015. Moreover, the numbers of dominating kk-sets γk(Cn)γ_{k}(C_{n}) of cycles and γk(Wn)γ_{k}(W_{n}) of wheels with nn vertices are computed.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.