کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647175 1632408 2014 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lower bounds on the number of edges in edge-chromatic-critical graphs with fixed maximum degrees
ترجمه فارسی عنوان
محدوده های پایین تر در تعداد لبه ها در گراف های لبه کروماتیک-بحرانی با حداکثر درجه ثابت
کلمات کلیدی
شماره رنگ کروماتیک لبه، نمودار بحرانی،
ترجمه چکیده
در این مقاله، ما مرزهای پایینی جدیدی را برای اندازه گرافهای بحرانی کروماتیک لبه با حداکثر درجه 10، 11، 12، 13، 14 ارائه می کنیم، علاوه بر این ویژگی های کلاس اول خود را مشخص می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
محدوده های پایین تر در تعداد لبه ها در گراف های لبه کروماتیک-بحرانی با حداکثر درجه ثابت
چکیده انگلیسی
In this article, we provide new lower bounds for the size of edge chromatic critical graphs with maximum degrees of 10,11,12,13, 14, furthermore we characterize their class one properties.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 334, 6 November 2014, Pages 1-12
نویسندگان
, ,