کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599679 1631146 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The linear guessing number of undirected graphs
ترجمه فارسی عنوان
تعداد حدس زدن خطی گراف های غیر مستقیم
کلمات کلیدی
ترجمه چکیده
این مقاله به بررسی تعداد خطای حدس زده شده توسط ریس در ارتباط با تئوری برنامه نویسی شبکه پرداخته است. این مقاله خواص تعداد حدس زدن خطی را بر روی نمودارهای غیر مستقیم هدایت می کند. به طور خاص، مرزهای پایین و بالایی برای حدس زدن خطی تعیین می شوند. در نهایت، تعداد حدس زدن خطی نمودار محصول بررسی می شود.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش مقاله
تعداد حدس زدن خطی گراف های غیر مستقیم
چکیده انگلیسی
This paper investigates linear guessing number introduced by Riis in connection with the network coding theory. This paper establishes properties of linear guessing number on undirected graphs. In particular, lower and upper bounds for linear guessing number are established. Finally, linear guessing numbers of product graphs are investigated.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 449, 15 May 2014, Pages 119-131
نویسندگان
, , , ,