2024 : 11 : 21
Doost Ali Mojdeh

Doost Ali Mojdeh

Academic rank: Professor
ORCID:
Education: PhD.
ScopusId:
HIndex:
Faculty: Faculty of Mathematical Sciences
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Phone: 011-35302448

Research

Title
Hop domination polynomial of graphs
Type
JournalPaper
Keywords
Hop dominating set, hop domination polynomial, graphs, Petersen graphs, generalized Petersen graph
Year
2020
Journal Journal of Discrete Mathematical Sciences and Cryptography
DOI
Researchers Doost Ali Mojdeh ، Azam Sadat Emadi

Abstract

Let G be a simple graph of order n. The hop domination polynomial of G is the polynomial | ( )| ( ) ( , ) ( , ) , h V G i h i G h d G i d G i x =γ = Σ where dh(G, i) is the number of hop dominating sets of G of size i and gh(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.