کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650427 1342487 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Planar Ramsey numbers for cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Planar Ramsey numbers for cycles
چکیده انگلیسی

For two given graphs G and H   the planar Ramsey number PR(G,H)PR(G,H) is the smallest integer n such that every planar graph F on n vertices either contains a copy of G or its complement contains a copy H. By studying the existence of subhamiltonian cycles in complements of sparse graphs, we determine all planar Ramsey numbers for pairs of cycles.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 19, 6 October 2008, Pages 4389–4395
نویسندگان
, ,