کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423979 1632593 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimum Ck-saturated graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Minimum Ck-saturated graphs
چکیده انگلیسی

A graph G is called H-saturated if it does not contain any copy of H, but for any edge e in the complement of G the graph G+e contains some H. The minimum size of an n-vertex H-saturated graph is denoted by sat(n,H). We provesat(n,Ck)=n+n/k+O((n/k2)+k2) holds for all n⩾k⩾3, where Ck is a cycle with length k.We conjecture that our constructions are essentially optimal.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 505-510
نویسندگان
, ,