کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648142 | 1342394 | 2012 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sufficient conditions for the existence of spanning colored trees in edge-colored graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Sufficient conditions for the existence of spanning colored trees in edge-colored graphs Sufficient conditions for the existence of spanning colored trees in edge-colored graphs](/preview/png/4648142.png)
چکیده انگلیسی
In this paper we study the existence of properly colored spanning trees in edge-colored graphs, under certain assumptions on the graph, both structural and related to the coloring. The general problem of proper spanning trees in edge-colored graphs is not only combinatorially difficult but also computationally hard. Here, we focus on some questions of this important combinatorial problem on sufficient degrees involving connectivity and colored degrees.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 17, 6 September 2012, Pages 2694–2699
Journal: Discrete Mathematics - Volume 312, Issue 17, 6 September 2012, Pages 2694–2699
نویسندگان
R. Águeda, V. Borozan, Y. Manoussakis, G. Mendy, R. Muthu,