CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

On the double bondage number of graphs products

عنوان مقاله: On the double bondage number of graphs products
شناسه ملی مقاله: JR_COMB-8-1_004
منتشر شده در در سال 1398
مشخصات نویسندگان مقاله:

Hamidreza Maimani
Zeinab Koushki - Mathematics, research and science, tehran

خلاصه مقاله:
A set $D$ of vertices of graph $G$ is called $double$ $dominating$ $set$ if for any vertex $v$, $|N[v]\cap D|\geq ۲$. The minimum cardinality of $double$ $domination$ of $G$ is denoted by $\gamma_d(G)$. The minimum number of edges $E'$ such that $\gamma_d(G\setminus E)>\gamma_d(G)$ is called the double bondage number of $G$ and is denoted by $b_d(G)$. This paper determines that $b_d(G\vee H)$ and exact values of $b(P_n\times P_۲)$, and generalized corona product of graphs.

کلمات کلیدی:
bondage number, double domination, double bondage number

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1194874/