کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777358 1632751 2017 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Harmonious and achromatic colorings of fragmentable hypergraphs
ترجمه فارسی عنوان
رنگ آمیزی رنگ آمیزی و رنگ آمیزی از تصاویر فوق العاده قطعی
ترجمه چکیده
به عنوان نتیجه، ما به یک سوال مطرح شده توسط بلکبرن در رابطه با حداکثر طول توالی های بسته بندی زیر مجموعه ای از شعاع ثابت پاسخ می دهیم و یک حد کم تری نسبت به حداقل تعداد رنگ ها در یک لبه متمایز لبه رنگ آمیزی نمودار گرافیکی مکعبی پیدا می کنیم که یک گام به سمت تایید حدس و گمان بریروس و اسکالپ.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
As corollaries, we answer a question posed by Blackburn concerning the maximum length of t-subset packing sequences of constant radius and derive an asymptotically tight bound on the minimum number of colors in a vertex-distinguishing edge coloring of cubic planar graphs, which is a step towards confirming a conjecture of Burris and Schelp.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 66, December 2017, Pages 60-80
نویسندگان
, , ,