کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949546 1440196 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the bipartite graph packing problem
ترجمه فارسی عنوان
در مسئله بسته بندی گراف دو طرفه
کلمات کلیدی
بسته بندی گراف، دو طرفه، توالی درجه
ترجمه چکیده
مشکل بسته بندی گراف یک منطقه شناخته شده در نظریه گراف است. ما یک نسخه دو طرفه را در نظر می گیریم و شرایط تقریبا تنگ می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
در مسئله بسته بندی گراف دو طرفه
چکیده انگلیسی
The graph packing problem is a well-known area in graph theory. We consider a bipartite version and give almost tight conditions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 227, 20 August 2017, Pages 149-155
نویسندگان
,