Complementary Cycles in Irregular Multipartite Tournaments

المؤلفون المشاركون

Zhang, Cai-Ming
He, Zhihong
Wang, Xiaoying

المصدر

Mathematical Problems in Engineering

العدد

المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-7، 7ص.

الناشر

Hindawi Publishing Corporation

تاريخ النشر

2016-08-15

دولة النشر

مصر

عدد الصفحات

7

التخصصات الرئيسية

هندسة مدنية

الملخص EN

A tournament is a directed graph obtained by assigning a direction for each edge in an undirected complete graph.

A digraph D is cycle complementary if there exist two vertex disjoint cycles C and C ′ such that V ( D ) = V ( C ) ∪ V ( C ′ ) .

Let D be a locally almost regular c -partite tournament with c ≥ 3 and | γ ( D ) | ≤ 3 such that all partite sets have the same cardinality r , and let C 3 be a 3 -cycle of D .

In this paper, we prove that if D - V ( C 3 ) has no cycle factor, then D contains a pair of disjoint cycles of length 3 and | V ( D ) | - 3 , unless D is isomorphic to T 7 , D 4,2 , D 4,2 ⁎ , or D 3,2 .

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

He, Zhihong& Wang, Xiaoying& Zhang, Cai-Ming. 2016. Complementary Cycles in Irregular Multipartite Tournaments. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-7.
https://search.emarefa.net/detail/BIM-1112315

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

He, Zhihong…[et al.]. Complementary Cycles in Irregular Multipartite Tournaments. Mathematical Problems in Engineering No. 2016 (2016), pp.1-7.
https://search.emarefa.net/detail/BIM-1112315

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

He, Zhihong& Wang, Xiaoying& Zhang, Cai-Ming. Complementary Cycles in Irregular Multipartite Tournaments. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-7.
https://search.emarefa.net/detail/BIM-1112315

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references

رقم السجل

BIM-1112315