کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650473 1342488 2008 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimum embedding of Steiner triple systems into (K4-e)(K4-e)-designs I
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Minimum embedding of Steiner triple systems into (K4-e)(K4-e)-designs I
چکیده انگلیسی

A (K4-e)(K4-e)-design on v+wv+w points embeds   a Steiner triple system (STS) if there is a subset of vv points on which the graphs of the design induce the blocks of a STS. It is established that w⩾v/3w⩾v/3, and that when equality is met that such a minimum embedding of an STS(v)STS(v) exists, except when v=15v=15.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 22, 28 November 2008, Pages 5308–5311
نویسندگان
, , ,