کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777622 1632969 2017 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Transitive triangle tilings in oriented graphs
ترجمه فارسی عنوان
چرخش مثلثی مثلثی در نمودارهای گرا
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper, we prove an analogue of Corrádi and Hajnal's classical theorem. There exists n0 such that for every n∈3Z when n≥n0 the following holds. If G is an oriented graph on n vertices and every vertex has both indegree and outdegree at least 7n/18, then G contains a perfect transitive triangle tiling, which is a collection of vertex-disjoint transitive triangles covering every vertex of G. This result is best possible, as, for every n∈3Z, there exists an oriented graph G on n vertices without a perfect transitive triangle tiling in which every vertex has both indegree and outdegree at least ⌈7n/18⌉−1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 124, May 2017, Pages 64-87
نویسندگان
, , ,