کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648724 1342426 2010 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cycle factors in strongly connected local tournaments
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Cycle factors in strongly connected local tournaments
چکیده انگلیسی

A digraph without loops, multiple arcs and directed cycles of length two is called a local tournament if the set of in-neighbors as well as the set of out-neighbors of every vertex induces a tournament. A digraph is 22-connected if the removal of an arbitrary vertex results in a strongly connected digraph.In 2004 and 2005, Li and Shu investigated the structure of strongly connected, but not 22-connected tournaments. Using their structural results they were able to give sufficient conditions for a strongly connected tournament TT to have complementary cycles or a kk-cycle factor, i.e. a set of kk vertex disjoint cycles that span the vertex set of TT.Inspired by the articles of Li and Shu we develop in this paper the structure necessary for a strongly connected local tournament to be not cycle complementary. Using this structure, we are able to generalize and transfer various results of Li and Shu to the class of local tournaments.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 4, 28 February 2010, Pages 850–860
نویسندگان
, ,