این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Iranian Journal of Mathematical Sciences and Informatics، جلد ۱۵، شماره ۲، صفحات ۱۰۱-۱۱۵
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Roman k-Tuple Domination in Graphs
چکیده انگلیسی مقاله For any integer $kgeq 1$ and any graph $G=(V,E)$ with minimum degree at least $k-1$‎, ‎we define a‎ ‎function $f:Vrightarrow {0,1,2}$ as a Roman $k$-tuple dominating‎ ‎function on $G$ if for any vertex $v$ with $f(v)=0$ there exist at least‎ ‎$k$ and for any vertex $v$ with $f(v)neq 0$ at least $k-1$ vertices in its neighborhood with $f(w)=2$‎. ‎The minimum weight of a Roman $k$-tuple dominating function $f$ on $G$ is called the Roman $k$-tuple domination number of the graph where the weight of $f$ is $f(V)=sum_{vin V}f(v)$‎. ‎In this paper‎, ‎we initiate to study the Roman $k$-tuple‎ ‎domination number of a graph‎, ‎by giving some sharp bounds for the Roman $k$-tuple domination number of a garph‎, ‎the Mycieleskian of a graph‎, ‎and the corona graphs‎. ‎Also finding the Roman $k$-tuple domination number of some known graphs is our other goal‎. ‎Some of our results extend these one‎ ‎given by Cockayne and et al‎. ‎cite{CDHH04} in 2004 for the Roman‎ ‎domination number‎.
کلیدواژه‌های انگلیسی مقاله Roman $k$-tuple domination number, Roman $k$-tuple graph, $k$-Tuple domination number, $k$-Tuple total domination number, Mycieleskian of a graph.
نویسندگان مقاله | A. P. Kazemi
U. of Mohaghegh Ardabili
نشانی اینترنتی http://ijmsi.ir/browse.php?a_code=A-10-140-3&slc_lang=en&sid=1
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده تخصصی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات