کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423552 1342419 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Pasch trades with a negative block
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Pasch trades with a negative block
چکیده انگلیسی

A Steiner triple system of order v, STS(v), may be called equivalent to another STS(v) if one can be converted to the other by a sequence of three simple operations involving Pasch trades with a single negative block. It is conjectured that any two STS(v)s on the same base set are equivalent in this sense. We prove that the equivalence class containing a given system S on a base set V contains all the systems that can be obtained from S by any sequence of well over one hundred distinct trades, and that this equivalence class contains all isomorphic copies of S on V. We also show that there are trades which cannot be effected by means of Pasch trades with a single negative block.

► We define equivalence of STS(v)s under Pasch trades with a negative block. ► Any 2 STS(v)s equivalent under cycle trades are proved equivalent in this sense. ► Any 2 isomorphic STS(v)s on the same base set are proved equivalent. ► Over 100 trades on up to 10 blocks can be effected in this way. ► There are trades which cannot be effected in this way.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 21, 6 November 2011, Pages 2411-2416
نویسندگان
, , ,