کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649957 1342471 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Strong subtournaments containing a given vertex in regular multipartite tournaments
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Strong subtournaments containing a given vertex in regular multipartite tournaments
چکیده انگلیسی

If xx is a vertex of a digraph DD, then we denote by d+(x)d+(x) and d−(x)d−(x) the outdegree and the indegree of xx, respectively. The global irregularity of a digraph DD is defined by ig(D)=maxx∈V(D){d+(x),d−(x)}−miny∈V(D){d+(y),d−(y)}. If ig(D)=0ig(D)=0, then DD is regular and if ig(D)≤1ig(D)≤1, then DD is called almost regular.A cc-partite tournament is an orientation of a complete cc-partite graph. Recently, Volkmann and Winzen [L. Volkmann, S. Winzen, Almost regular cc-partite tournaments contain a strong subtournament of order cc when c≥5c≥5, Discrete Math. (2007), http://dx.doi.org/10.1016/j.disc.2006.10.019] showed that every almost regular cc-partite tournament DD with c≥5c≥5 contains a strongly connected subtournament of order pp for every p∈{3,4,…,c}p∈{3,4,…,c}. In this paper for the class of regular multipartite tournaments we will consider the more difficult question for the existence of strong subtournaments containing a given vertex. We will prove that each vertex of a regular multipartite tournament DD with c≥7c≥7 partite sets is contained in a strong subtournament of order pp for every p∈{3,4,…,c−4}p∈{3,4,…,c−4}.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 23, 6 December 2008, Pages 5516–5521
نویسندگان
, ,