کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650896 1632442 2008 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Tight blocking sets in some maximum packings of λKnλKn
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Tight blocking sets in some maximum packings of λKnλKn
چکیده انگلیسی

Let (X,B)(X,B) be a (λKn,G)(λKn,G)-packing with edge-leave L and a blocking set T  . Let Γ1,Γ2,…,ΓsΓ1,Γ2,…,Γs be all connected components of L   with at least two vertices (note that s=0s=0 if L=∅L=∅). The blocking set T   is called tight if further V(Γi)∩T≠∅V(Γi)∩T≠∅ and V(Γi)∩(X⧹T)≠∅V(Γi)∩(X⧹T)≠∅ for 1⩽i⩽s1⩽i⩽s. In this paper we give a complete solution for the existence of a maximum (λKn,G)(λKn,G)-packing admitting a blocking set (BS), or a tight blocking set (TBS) for any λλ, and G=K3G=K3, kite.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issues 2–3, 6 February 2008, Pages 427–438
نویسندگان
, , ,