-
مقاله
1 - عدد تحمیلی صفر چه گرافهایی با ساختار مایسیلیسکی با ماکسیمم پوچی آنها برابر است؟پژوهش های نوین در ریاضی , شماره 31 , سال 7 , تابستان 1400فرض کنید S نشان دهنده مجموعه رئوس با رنگ سیاه (اولیه) گراف G باشد. قانون تغییر رنگ، رنگ یک رأس سفید را به سیاه تبدیل می کند اگر رأس سفید u تنها همسایه سفید رأس سیاه v باشد. مجموعه S یک مجموعه تحمیلی صفر G است هرگاه بعد از تعداد متناهی اعمال قانون تغییر رنگ، رنگ تمامی رئ چکیده کاملفرض کنید S نشان دهنده مجموعه رئوس با رنگ سیاه (اولیه) گراف G باشد. قانون تغییر رنگ، رنگ یک رأس سفید را به سیاه تبدیل می کند اگر رأس سفید u تنها همسایه سفید رأس سیاه v باشد. مجموعه S یک مجموعه تحمیلی صفر G است هرگاه بعد از تعداد متناهی اعمال قانون تغییر رنگ، رنگ تمامی رئوس به سیاه تغییر کنند. تعداد اعضای یک مجموعهی تحمیلی صفر با کمترین عضو را عدد تحمیلی صفر گراف می نامند.در این مقاله عدد تحمیلی صفر و ماکسیمم پوچی برخی گرافها با ساختار مایسیلیسکی را بررسی میکنیم. به ویژه به ازای برخی گرافها با این ساختار نشان میدهیم عدد تحمیلی صفر گراف با ماکسیمم پوچی آن برابر است. همچنین عدد تحمیلی صفر و ماکسیمم پوچی گرافهای مایسیلیسکی μ(K_n)، μ(C_n)و گرافهای همبند با حداقل 4 رأس را محاسبه کردهایم. پرونده مقاله -
مقاله
2 - Domination parameters of Cayley graphs of some groupsJournal of Linear and Topological Algebra , شماره 4 , سال 9 , تابستان 2020In this paper, we investigate domination number, $\gamma$, as wellas signed domination number, $\gamma_{_S}$, of all cubic Cayleygraphs of cyclic and quaternion groups. In addition چکیده کاملIn this paper, we investigate domination number, $\gamma$, as wellas signed domination number, $\gamma_{_S}$, of all cubic Cayleygraphs of cyclic and quaternion groups. In addition, we show thatthe domination and signed domination numbers of cubic graphs dependon each other. پرونده مقاله