27
Views
1
CrossRef citations to date
0
Altmetric
Articles

Hop domination polynomial of graphs

&
Pages 825-840 | Received 01 Aug 2018, Published online: 04 Jul 2019
 

Abstract

Let G be a simple graph of order n. The hop domination polynomial of G is the polynomial , where dh(G, i) is the number of hop dominating sets of G of size i and γh(G) is the hop domination number of G. In this paper we study dh(G, i) of a graph. We classify many families of graphs by studying their hop domination polynomial.

Subject Classification: (2010):

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.