کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1710053 | 1012873 | 2009 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Connectivity of the Mycielskian of a digraph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In a search for triangle-free graphs with arbitrarily large chromatic numbers, Mycielski developed a graph transformation that transforms a graph GG into a new graph μ(G)μ(G), which is called the Mycielskian of GG. This work investigates the vertex connectivity and arc connectivity of the Mycielskian of a digraph DD. This generalizes the recent results due to Balakrishnan and Raj [R. Balakrishnan, S.F. Raj, Connectivity of the Mycielskian of a graph, Discrete Math, 308 (2008), 2607–2610].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 22, Issue 10, October 2009, Pages 1622–1625
Journal: Applied Mathematics Letters - Volume 22, Issue 10, October 2009, Pages 1622–1625
نویسندگان
Litao Guo, Xiaofeng Guo,