کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419021 | 681732 | 2014 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Structural results on circular-arc graphs and circle graphs: A survey and the main open problems
ترجمه فارسی عنوان
نتایج ساختاری در نمودارهای قوس دایره ای و نمودارهای دایره ای: یک نظرسنجی و مشکلات اصلی باز
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار دایره، نمودارهای قوس مداری، خصوصیات زیرگرافی ممنوع نمودارهای فاصله، خصوصیات ماتریکس، نمودار تعویض
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Circular-arc graphs are the intersection graphs of open arcs on a circle. Circle graphs are the intersection graphs of chords on a circle. These graph classes have been the subject of much study for many years and numerous interesting results have been reported. Many subclasses of both circular-arc graphs and circle graphs have been defined and different characterizations formulated. In this survey, we summarize the most important structural results related to circular-arc graphs and circle graphs and present the main open problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 164, Part 2, 19 February 2014, Pages 427–443
Journal: Discrete Applied Mathematics - Volume 164, Part 2, 19 February 2014, Pages 427–443
نویسندگان
Guillermo Durán, Luciano N. Grippo, Martín D. Safe,