کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875551 1441968 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New infinite family of regular edge-isoperimetric graphs
ترجمه فارسی عنوان
خانواده بی نهایت جدید از گراف های منظم لبه ایسپری متریک
کلمات کلیدی
ترجمه چکیده
ما یک خانواده بی نهایت جدید از نمودارهای منظم ارائه می دهیم که راه حل های توخالی را در مسئله لبه ایسپری متری برای تمام قدرت های دکارتی خود می پذیرند. نتایج به دست آمده شامل موارد خاصی است که اغلب نتایج قبلا شناخته شده در این منطقه است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
خانواده بی نهایت جدید از گراف های منظم لبه ایسپری متریک
چکیده انگلیسی
We introduce a new infinite family of regular graphs admitting nested solutions in the edge-isoperimetric problem for all their Cartesian powers. The obtained results include as special cases most of previously known results in this area.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 721, 18 April 2018, Pages 42-53
نویسندگان
, , ,