کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419930 683877 2013 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the skewness of the join of graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the skewness of the join of graphs
چکیده انگلیسی

The skewness   of a graph GG is the minimum number of edges in GG whose deletion results in a planar graph. We prove some results concerning the skewness for the join of two graphs. We then use these results to determine completely the skewness of complete kk-partite graphs for k=2,3,4k=2,3,4.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 16–17, November 2013, Pages 2405–2409
نویسندگان
, ,