![](/images/graphics-bg.png)
Vertex-Disjoint Subtournaments of Prescribed Minimum Outdegree or Minimum Semidegree : Proof for Tournaments of a Conjecture of Stiebi
المؤلف
المصدر
International Journal of Combinatorics
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2011-08-03
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
It was proved (Bessy et al., 2010) that for r≥1, a tournament with minimum semidegree at least 2r−1 contains at least r vertex-disjoint directed triangles.
It was also proved (Lichiardopol, 2010) that for integers q≥3 and r≥1, every tournament with minimum semidegree at least (q−1)r−1 contains at least r vertex-disjoint directed cycles of length q.
None information was given on these directed cycles.
In this paper, we fill a little this gap.
Namely, we prove that for d≥1 and r≥1, every tournament of minimum outdegree at least ((d2+3d+2)/2)r−(d2+d+2)/2 contains at least r vertex-disjoint strongly connected subtournaments of minimum outdegree d.
Next, we prove for tournaments a conjecture of Stiebitz stating that for integers s≥1 and t≥1, there exists a least number f(s,t) such that every digraph with minimum outdegree at least f(s,t) can be vertex-partitioned into two sets inducing subdigraphs with minimum outdegree at least s and at least t, respectively.
Similar results related to the semidegree will be given.
All these results are consequences of two results concerning the maximum order of a tournament of minimum outdegree d (of minimum semidegree d) not containing proper subtournaments of minimum outdegree d (of minimum semidegree d).
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lichiardopol, Nicolas. 2011. Vertex-Disjoint Subtournaments of Prescribed Minimum Outdegree or Minimum Semidegree : Proof for Tournaments of a Conjecture of Stiebi. International Journal of Combinatorics،Vol. 2012, no. 2012, pp.1-9.
https://search.emarefa.net/detail/BIM-459374
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lichiardopol, Nicolas. Vertex-Disjoint Subtournaments of Prescribed Minimum Outdegree or Minimum Semidegree : Proof for Tournaments of a Conjecture of Stiebi. International Journal of Combinatorics No. 2012 (2012), pp.1-9.
https://search.emarefa.net/detail/BIM-459374
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lichiardopol, Nicolas. Vertex-Disjoint Subtournaments of Prescribed Minimum Outdegree or Minimum Semidegree : Proof for Tournaments of a Conjecture of Stiebi. International Journal of Combinatorics. 2011. Vol. 2012, no. 2012, pp.1-9.
https://search.emarefa.net/detail/BIM-459374
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-459374
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)