کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5775516 1631739 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Long rainbow paths and rainbow cycles in edge colored graphs - A survey
ترجمه فارسی عنوان
مسیرهای رنگین کمان بلند و چرخه رنگین کمان در نمودارهای رنگی لبه - یک نظرسنجی
کلمات کلیدی
رنگین کمان، نمودار لبه رنگی چرخه، مسیر،
ترجمه چکیده
مشکل گراف رنگی و مشکل در وجود مسیرها و چرخه ها همیشه در مباحث گراف، مباحث رایج بوده است. مشکل در وجود مسیرهای رنگین کمان و چرخه رنگین کمان در گرافهای رنگی لبه به عنوان یکپارچگی آنها برای مدت طولانی مورد مطالعه قرار گرفت. در این بررسی، نتایج قابل توجهی را در این موضوع بررسی خواهیم کرد. به دلیل ارتباط بین چرخه ها و مسیرها، ما نتایج اولی را در مورد چرخه های رنگین کمان (از جمله چرخه های همیلتون رنگین کمان، چرخه های رنگین کمان و چرخه های رنگین کمان با طول داده شده)، بررسی خواهیم کرد و سپس مسیرهای رنگین کمان بلند (از جمله مسیرهای همیلتون رنگین کمان و دیگر طولانی مسیرهای رنگین کمان)
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش مقاله
مسیرهای رنگین کمان بلند و چرخه رنگین کمان در نمودارهای رنگی لبه - یک نظرسنجی
چکیده انگلیسی
Graph coloring problem and problem on the existence of paths and cycles have always been popular topics in graph theory. The problem on the existence of rainbow paths and rainbow cycles in edge colored graphs, as an integration of them, was well studied for a long period. In this survey, we will review known results on this subject. Because of the relationship between cycles and paths, we will review results on the existence of rainbow cycles (including rainbow Hamilton cycles, long rainbow cycles and rainbow cycles with given length) first, and then long rainbow paths (including rainbow Hamilton paths and other long rainbow paths).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 317, 15 January 2018, Pages 187-192
نویسندگان
,