June 10, 2023
Doost Ali Mojdeh

Doost Ali Mojdeh

Degree: Professor
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Education: Ph.D in Mathematics (Graph Theory and Combinatorics)
Phone: 011-35302448
Faculty: Faculty of Mathematical Sciences

Research

Title Hop domination polynomial of graphs
Type Article
Keywords
Hop dominating set, hop domination polynomial, graphs, Petersen graphs, generalized Petersen graph
Journal Journal of Discrete Mathematical Sciences and Cryptography
DOI https://doi.org/10.1080/09720529.2019.1621493
Researchers Doost Ali Mojdeh (First researcher) , Azam Sadat Emadi (Second researcher)

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.