کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652011 1632587 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
More on Connector Families
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
More on Connector Families
چکیده انگلیسی

Let Gk,n be the family of all graphs on the same n vertices each having at least k connected components. We are interested in the largest cardinality of a subfamily in which the union of any two of the member graphs has at most k−2 connected components, and determine its exponential asymptotics.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 44, 5 November 2013, Pages 23-29