کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418465 | 681673 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Making a C6C6-free graph C4C4-free and bipartite
ترجمه فارسی عنوان
ساخت یک دوبخشی و آزاد C4C4 گراف آزاد C6C6
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نظریه گراف. نمودار اکسترم؛ زیرگرافهای دوبخشی؛چرخههای 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
Journal: Discrete Applied Mathematics - Volume 209, 20 August 2016, Pages 133–136
نویسندگان
Ervin Győri, Scott Kensell, Casey Tompkins,