Details of Grant 

EPSRC Reference:	GR/R11087/01
Title:	Study of Directed Graphs and Their Applications
Principal Investigator:	Gutin, Professor G
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Department:	Mathematics
Organisation:	Royal Holloway, Univ of London
Scheme:	Standard Research (Pre-FEC)
Starts:	01 February 2001	Ends:	31 January 2004	Value (£):	57,191
EPSRC Research Topic Classifications:	Logic & Combinatorics Mathematical Aspects of OR
EPSRC Industrial Sector Classifications:	Communications Transport Systems and Vehicles
Related Grants:
Panel History:
Summary on Grant Application Form
We shall study properties of directed graphs with respect to their applications. These applications include the one-way street problem, the half-duplex gossip problem and the asymmetric travelling salesman problem. We shall also investigate the hamiltonian cycle problem on classes of digraphs, which are of interest in applications. Our project will yield theoretical and algorithmic results of applied nature for the above-mentioned problems and computer codes for the hamiltonian cycle problem on digraphs and the asymmetric travelling salesman problem. Our project will yield both theoretical results of applied nature for the above-mentioned problems and computer codes for the hamiltonian cycle problem on digraphs and the asymmetric travelling salesman problem.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk Summary Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:
Further Information:
Organisation Website: