کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646739 | 1342312 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on the size of edge-chromatic 4-critical graphs
ترجمه فارسی عنوان
یک یادداشت در مورد اندازه چهار نمودار بحرانی لبه رنگی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی لبه؛ نمودار بحرانی ؛ روش تخلیه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In 1968, Vizing conjectured that for any ΔΔ-critical graph GG with nn vertices and mm edges, m≥12[(Δ−1)n+3]. Miao and Pang (2008) proved that m≥74n when Δ=4Δ=4. However, their proof has a gap. In this paper, we first prove a new adjacency lemma and then apply this lemma to fix the gap.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 10, 6 October 2016, Pages 2393–2398
Journal: Discrete Mathematics - Volume 339, Issue 10, 6 October 2016, Pages 2393–2398
نویسندگان
Jian Cheng, Kate J. Lorenzen, Rong Luo, Joshua C. Thompson,