کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777029 | 1413649 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Zero-sum flows for triple systems
ترجمه فارسی عنوان
جریان های صفر جمع برای سیستم های سه گانه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given a 2-(v,k,λ) design, S=(X,B), a zero-sum
n-flow of S is a map f:Bâ¶{±1,â¦,±(nâ1)} such that for any point xâX, the sum of f over all the blocks incident with x is zero. It has been conjectured that every Steiner triple system, STS(v), on v points (v>7) admits a zero-sum 3-flow. We show that for every pair (v,λ) for which a triple system, TS(v,λ), exists, there exists one which has a zero-sum 3-flow, except when (v,λ)â{(3,1),(4,2),(6,2),(7,1)}. We also give a O(λ2v2) bound on n and a recursive result which shows that every STS(v) with a zero-sum 3-flow can be embedded in an STS(2v+1) with a zero-sum 3-flow if vâ¡3(mod4), a zero-sum 4-flow if vâ¡3(mod6) and with a zero-sum 5-flow if vâ¡1(mod4).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 3, March 2017, Pages 416-425
Journal: Discrete Mathematics - Volume 340, Issue 3, March 2017, Pages 416-425
نویسندگان
S. Akbari, A.C. Burgess, P. Danziger, E. Mendelsohn,