کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419525 683829 2010 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The bipartite edge frustration of composite graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The bipartite edge frustration of composite graphs
چکیده انگلیسی

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