کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648675 | 1342423 | 2009 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Embedding Steiner triple systems in hexagon triple systems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Embedding Steiner triple systems in hexagon triple systems Embedding Steiner triple systems in hexagon triple systems](/preview/png/4648675.png)
چکیده انگلیسی
A hexagon triple is the graph consisting of the three triangles (triples) {a,b,c},{c,d,e}{a,b,c},{c,d,e}, and {e,f,a}{e,f,a}, where a,b,c,d,ea,b,c,d,e, and ff are distinct. The triple {a,c,e}{a,c,e} is called an inside triple. A hexagon triple system of order nn is a pair (X,H)(X,H) where HH is a collection of edge disjoint hexagon triples which partitions the edge set of KnKn with vertex set XX. The inside triples form a partial Steiner triple system. We show that any Steiner triple system of order nn can be embedded in the inside triples of a hexagon triple system of order approximately 3n3n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 2, 28 January 2009, Pages 487–490
Journal: Discrete Mathematics - Volume 309, Issue 2, 28 January 2009, Pages 487–490
نویسندگان
C.C. Lindner, Gaetano Quattrocchi, C.A. Rodger,