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

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
نویسندگان
, ,