WEAKLY HAMILTONIAN-CONNECTED VERTICES IN BIPARTITE TOURNAMENTS

Authors
BANGJENSEN J MANOUSSAKIS Y
Citation
J. Bangjensen et Y. Manoussakis, WEAKLY HAMILTONIAN-CONNECTED VERTICES IN BIPARTITE TOURNAMENTS, J COMB TH B, 63(2), 1995, pp. 261-280
Citations number
11
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956 → ACNP
Volume
63
Issue
2
Year of publication
1995
Pages
261 - 280
Database
ISI
SICI code
0095-8956(1995)63:2<261:WHVIBT>2.0.ZU;2-W
Abstract
We characterize those bipartite tournaments which have a hamiltonian p ath with given unordered endvertices. Our proof gives rise to a polyno mial algorithm to decide the existence of such a path and find one, if it exists. (C) 1995 Academic Press, Inc.