کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874134 | 1441024 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On fan-crossing and fan-crossing free graphs
ترجمه فارسی عنوان
بر روی فن عبور و فن عبور آزاد نمودار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
هندسه محاسباتی، طراحی گراف نمودارهای 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
Journal: Information Processing Letters - Volume 138, October 2018, Pages 67-71
نویسندگان
Franz J. Brandenburg,