کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419525 | 683829 | 2010 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The bipartite edge frustration of composite graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The smallest number of edges that have to be deleted from a graph to obtain a bipartite spanning subgraph is called the bipartite edge frustration of GG and denoted by φ(G)φ(G). In this paper we determine the bipartite edge frustration of some classes of composite graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 14, 28 July 2010, Pages 1551–1558
Journal: Discrete Applied Mathematics - Volume 158, Issue 14, 28 July 2010, Pages 1551–1558
نویسندگان
Z. Yarahmadi, T. Došlić, A.R. Ashrafi,