کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647065 1342325 2016 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some results on the existence of Hamiltonian cycles in the generalized sum of digraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Some results on the existence of Hamiltonian cycles in the generalized sum of digraphs
چکیده انگلیسی

Let D1,…,DkD1,…,Dk be a family of pairwise vertex-disjoint digraphs. The generalized sum   of D1,…,DkD1,…,Dk, denoted by D1⊕⋯⊕DkD1⊕⋯⊕Dk, is the set of all digraphs DD which satisfies: (i) V(D)=∪i=1kV(Di), (ii) D[V(Di)]≅DiD[V(Di)]≅Di for every i∈[k]i∈[k] and (iii) between each pair of vertices in different summands of DD there is exactly one arc. When each DiDi has no arcs, we have that D1⊕⋯⊕DkD1⊕⋯⊕Dk is a set of kk-partite digraphs. Moreover, for each tournament TT on kk vertices, we always have that T[D1,…,Dk]T[D1,…,Dk], the composition of digraphs, is in D1⊕⋯⊕DnD1⊕⋯⊕Dn. In this work, we give some results on the existence or the non-existence of Hamiltonian cycles and cycle-factors in such digraphs. Particularly, we prove a generalization of the characterization of Hamiltonian semicomplete bipartite digraphs due to Gutin, Häggkvist and Manoussakis.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 6, 6 June 2016, Pages 1763–1770
نویسندگان
, , ,