Fast algorithms for finding Hamiltonian paths and cycles in in-tournament digraphs

Fast algorithms for finding Hamiltonian paths and cycles in in-tournament digraphs

0.00 Avg rating0 Votes
Article ID: iaor19931477
Country: Netherlands
Volume: 41
Issue: 1
Start Page Number: 75
End Page Number: 79
Publication Date: Jan 1993
Journal: Discrete Applied Mathematics
Authors: ,
Abstract:

An in-tournament digraph is a digraph in which the set of in-neighbours of every vertex induces a tournament. For in-tournament diagraphs the authors give O(m+nlogn) algorithms to find a Hamiltonian path and a Hamiltonian cycle if they exist. Here n,m denote the number of vertices respectively arcs of the in-tournament diagraph.

Reviews

Required fields are marked *. Your email address will not be published.