کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653406 1632770 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Planar emulators conjecture is nearly true for cubic graphs
ترجمه فارسی عنوان
فرضیه شبیه ساز پلارک تقریبا درست است برای نمودارهای مکعبی
ترجمه چکیده
ما ثابت می کنیم که یک گراف غیر معکوس مکعبی می تواند یک شبیه ساز مسطح محدود نداشته باشد، مگر اینکه آن را به یکی از دو مورد بسیار خاص (که در آن پاسخ باز است) می شود. این نشان می دهد که فرضیه شبیه ساز مسطح فلس ها، که توسط ریک و یاماشیات در سال 2008 رد شد، تقریبا درست بر روی نمودارهای مکعبی است و ممکن است درست باشد.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
فرضیه شبیه ساز پلارک تقریبا درست است برای نمودارهای مکعبی
چکیده انگلیسی
We prove that a cubic nonprojective graph cannot have a finite planar emulator unless it belongs to one of two very special cases (in which the answer is open). This shows that Fellows' planar emulator conjecture, disproved for general graphs by Rieck and Yamashita in 2008, is nearly true on cubic graphs, and might very well be true there definitely.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 48, August 2015, Pages 63-70
نویسندگان
, ,