کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
488591 703916 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On Unicyclic Ramsey (mK2, P3)−Minimal Graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
On Unicyclic Ramsey (mK2, P3)−Minimal Graphs
چکیده انگلیسی

Ramsey minimal graph is one of growing topics in Ramsey theory. The search of Ramsey minimal graphs for a combination of graphs G and H is an interesting and difficult problem. In this paper, we study the properties of Ramsey minimal graphs for G = mK2 and H = Pn. In particular, we determine all unicyclic Ramsey minimal graphs for this combination.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Procedia Computer Science - Volume 74, 2015, Pages 10-14