کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647469 1342352 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Rainbow edge-coloring and rainbow domination
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Rainbow edge-coloring and rainbow domination
چکیده انگلیسی
Let G be an edge-colored graph with n vertices. A rainbow subgraph is a subgraph whose edges have distinct colors. The rainbow edge-chromatic number of G, written χˆ′(G), is the minimum number of rainbow matchings needed to cover E(G). An edge-colored graph is t-tolerant if it contains no monochromatic star with t+1 edges. If G is t-tolerant, then χˆ′(G)
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 19, 6 October 2013, Pages 2020-2025
نویسندگان
, ,