کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646971 1342320 2015 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Packing functions and dominating functions of countable graphs
ترجمه فارسی عنوان
توابع بسته بندی و توابع غالب گراف های قابل شمارش
کلمات کلیدی
نمودار قابل قبول بسته بندی بسته ای از یک گراف، باز کردن بسته بندی یک گراف، تابع غلبه بر یک گراف، توابع غالب عملکرد یک گراف، عضویت در دو نمودار
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We define for countable graphs, parameters called closed packing index, open packing index, domination index and total domination index; these four are extensions of respectively fractional closed packing number, fractional open packing number, fractional domination number and fractional total domination number for finite graphs. We compute the closed packing index (resp. the open packing index) of the join of two disjoint countable graphs G and H in terms of the corresponding parametric values for G and H and for any real α⩾1, we construct a connected graph for which, each of the above described four indexes is equal to α.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 12, 6 December 2015, Pages 2495-2501
نویسندگان
,