کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874134 1441024 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On fan-crossing and fan-crossing free graphs
ترجمه فارسی عنوان
بر روی فن عبور و فن عبور آزاد نمودار
کلمات کلیدی
هندسه محاسباتی، طراحی گراف نمودارهای 1 بعدی
ترجمه چکیده
عبور فن و عبور از فن عبور خواص مکمل هستند. از این رو، نقاشی، یک وجهی است اگر و فقط اگر آن را از فن عبور و فین عبور آزاد است. ما نشان می دهیم که نمودار هایی وجود دارند که به صورت همزمان (بیرونی) عبور فن و عبور از فنر، اما نه (بیرونی) 1-فضایی.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
بر روی فن عبور و فن عبور آزاد نمودار
چکیده انگلیسی
Fan-crossing and fan-crossing free are complementary properties. Hence, a drawing is 1-planar if and only if it is fan-crossing and fan-crossing free. We show that there are graphs that are simultaneously (outer-) fan-crossing and fan-crossing free but not (outer-) 1-planar.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 138, October 2018, Pages 67-71
نویسندگان
,