1403/01/09
دوستعلی مژده

دوستعلی مژده

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس:
دانشکده: دانشکده علوم ریاضی
نشانی:
تلفن: 011-35302448

مشخصات پژوهش

عنوان
Hop domination polynomial of graphs
نوع پژوهش
JournalPaper
کلیدواژه‌ها
Hop dominating set, hop domination polynomial, graphs, Petersen graphs, generalized Petersen graph
سال
2020
مجله Journal of Discrete Mathematical Sciences and Cryptography
شناسه DOI
پژوهشگران Doost Ali Mojdeh ، Azam Sadat Emadi

چکیده

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.