Paper Info
Title
Complementary cycles in regular bipartite tournaments: a proof of Manoussakis, Song and Zhang Conjecture.
Abstract
Let D be a k-regular bipartite tournament. We show that, for every even p with 4≤p≤|V(D)|−4, D has a cycle C of size p such that D\C is Hamiltonian unless D is isomorphic to a special digraph, F4k. This result proves a conjecture of Manoussakis, Song and Zhang.
Year
DOI
Venue
2017
10.1016/j.endm.2017.06.028
Electronic Notes in Discrete Mathematics
Keywords
Field
DocType
Cycle factor,Hamiltonian cycle,Regular bipartite tournament
Discrete mathematics,Combinatorics,Tournament,Hamiltonian (quantum mechanics),Hamiltonian path,Bipartite graph,Isomorphism,Conjecture,Zhàng,Mathematics,Digraph
Journal
Volume
ISSN
Citations 
61
1571-0653
0
PageRank 
References 
Authors
0.34
3
2
Name
Order
Citations
PageRank
Stéphane Bessy111719.68
Jocelyn Thiebaut211.72