کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647065 | 1342325 | 2016 | 8 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: 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](/preview/png/4647065.png)
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.
Journal: Discrete Mathematics - Volume 339, Issue 6, 6 June 2016, Pages 1763–1770