Faculty Profile

Douglas Bauer

Building: Kidde
Room: 222
Phone: 201.216.5436
Fax: 201.216.8321
Email: [email protected]
School:  Schaefer School of Engineering & Science
Department:  Mathematical Sciences
Program:  Mathematics
Hamiltonian cycle theory and network reliability.
General Information
  • My early research was in network reliability and basic graph theory. Since 1985 it has focused on hamilton cycles and long cycles in graphs; in particular, the relationship between the toughness of a graph and its cycle structure
  • In the last few years my work has focused on matchings in graphs and the properties of Tutte sets. I have also studied the computational complexity of recognizing toughness in various classes of graphs, as well as finding maximum Tutte sets
  • I am currently working on the interplay between the connectivity of a graph and its cycle structure.