کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647235 1342335 2015 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Packing edge-disjoint triangles in regular and almost regular tournaments
ترجمه فارسی عنوان
بسته بندی مثلث لبه بدون عضو در مسابقات به طور منظم و تقریبا به طور منظم
کلمات کلیدی
مسابقات، بسته بندی، فراوانی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

For a tournament TT, let ν3(T)ν3(T) denote the maximum number of pairwise edge-disjoint triangles (directed cycles of length 3) in TT. Let ν3(n)ν3(n) denote the minimum of ν3(T)ν3(T) ranging over all regular tournaments with nn vertices (nn odd). We conjecture that ν3(n)=(1+o(1))n2/9ν3(n)=(1+o(1))n2/9 and prove thatn211.43(1−o(1))≤ν3(n)≤n29(1+o(1)) improving upon the best known upper bound of n2−18 and lower bound of n211.5(1−o(1)). The result is generalized to tournaments where the indegree and outdegree at each vertex may differ by at most βnβn.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 2, 6 February 2015, Pages 217–228
نویسندگان
, ,