کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776936 | 1413646 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Monochromatic connecting colorings in strongly connected oriented graphs
ترجمه فارسی عنوان
رنگ آمیزی تک رنگ آمیزی در نمودارهای قوی متصل است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تک رنگ اتصال قوی رنگ آمیزی نمودار گرا
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
An arc-coloring of a strongly connected digraph D is a strongly monochromatic-connecting coloring if for every pair u,v of vertices in D there exist an (u,v)-monochromatic path and a (v,u)-monochromatic path. Let smc(D) denote the maximum number of colors that can be used in a strongly monochromatic-connecting coloring of D. In this paper we prove that if D is a strongly connected oriented graph of size m, then smc(D)=mâΩ(D)+1, where Ω(D) is the minimum size of a spanning strongly connected subdigraph of D. As a corollary of this result, we see that a strongly connected oriented graph D of order n is hamiltonian if and only if smc(D)=mân+1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 4, April 2017, Pages 578-584
Journal: Discrete Mathematics - Volume 340, Issue 4, April 2017, Pages 578-584
نویسندگان
Diego González-Moreno, Mucuy-kak Guevara, Juan José Montellano-Ballesteros,