کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418465 681673 2016 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Making a C6C6-free graph C4C4-free and bipartite
ترجمه فارسی عنوان
ساخت یک دوبخشی و آزاد C4C4 گراف آزاد C6C6
کلمات کلیدی
نظریه گراف. نمودار اکسترم؛ زیرگراف‌های دوبخشی؛چرخه‌های 6؛ چرخه‌های 4
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We show that every C6C6-free graph GG has a C4C4-free, bipartite subgraph with at least 3e(G)/83e(G)/8 edges. Our proof is probabilistic and uses a theorem of Füredi et al. (2006) on C6C6-free graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 209, 20 August 2016, Pages 133–136
نویسندگان
, , ,