DOUGLAS BAUER
Professor
Mathematical Sciences Department
Stevens Institute of Technology
EDUCATION
Ph.D., Stevens Institute of Technology, 1978
M.S., Stevens Institute of Technology, 1972
B.S., City College of New York, 1969
RESEARCH INTERESTS
Graph theory; in particular problems in hamiltonian cycle theory, extremal
graph theory and graph connectivity.
Network analysis; in particular the synthesis of reliable probabilistic networks.
EXPERIENCE
Professor of Mathematics, Stevens Institute of Technology (1990 - present)
Associate Professor of Mathematics, Stevens Institute of Technology (1984 - 1990)
Assistant Professor of Mathematics, Stevens Institute of Technology (1980 - 1984)
Assistant Professor of Mathematics, Hofstra University (1979 - 1980)
Instructor of Mathematics, Stevens Institute of Technology (1978 - 1979)
Stevens Fellow (1977 - 1978)
Teaching Assistant (1976 - 1977)
Member of Technical Staff at Bell Laboratories, (1969 - 1976)
VISITING POSITIONS
Visiting Professor, Universitá di Roma, (January 1997)
Visiting Professor, Universitá di Roma, (May 1994)
Research Fellow, Universiteit Twente, (Spring 1987)
Visiting Professor, Universitá di Roma, (Fall 1986)
PROFESSIONAL MEMBERSHIPS
American Mathematical Society
Mathematical Association of America
The New York Academy of Sciences
SIGMA XI
Foundation Fellow of the Institute of Combinatorics and its Applications
OTHER PROFESSIONAL ACTIVITIES
Associate Editor of the journal “NETWORKS”
Advisory Committee: Mathematics Section of the NYAS.
GRANTS
1. “A proposal in hamiltonian cycle theory”, funded by the National Security Agency in 1989 for 3 years.
2. “Long cycles in graphs” - Project Coordinator,
funded by the NATO Collaborative Research Grants Programme. This
is for work with Dr. H. J. Veldman, University of Twente, The Netherlands (1992-97).
PUBLICATIONS
1. D Bauer, J. van den Heuvel, A. Morgana and E. Schmeichel, The
complexity of toughness in regular graphs, preprint 1998.
2. D. Bauer, H. J. Broersma and H. J. Veldman, Not every 2-tough graph
is hamiltonian, to appear.
3. D. Bauer, G. Y. Katona, D. Kratsch and H. J. Veldman, Chordality
and 2-factors in tough graphs, to appear.
4. D. Bauer, E. Schmeichel and H. J. Veldman, Progress on tough graphs
- Another Four Years, Proceedings of the Eighth Quadrennial International Conference on Graph Theory, Combinatorics, Algorithms, and
Applications, to appear.
5. D. Bauer, J. van den Heuvel, A. Morgana and E. Schmeichel, The
complexity of recognizing tough cubic graphs, Discrete Appl. Math.,
79 (1997) 35 - 44.
6. D. Bauer, E. Schmeichel and H. J. Veldman, A note on dominating
cycles in 2-connected graphs, Discrete Math 155 (1996) 13-18.
7. D. Bauer, J. van den Heuvel and E. Schmeichel, 2-Factors in triangleFree graphs, J. Graph Theory, 21 (1996) 405 - 412.
8. D. Bauer, J. van den Heuvel and E. Schmeichel, Toughness and trianglefree graphs, J. Combinat. Theory - Ser.B, 65 no 2 (1995) 208 - 221.
9. D. Bauer, H.J. Broersma and H.J. Veldman, On generalizing a theorem
of Jung, Ars Combinatoria 40 (1995) 207 - 218.
10. D. Bauer, H. J. Broersma, J. van den Heuvel and H. J. Veldman,
Long cycles in graphs with prescribed toughness and minimum degree,
Discrete Math, 141 (1995) 1-10.
11. D. Bauer, E. Schmeichel and H. J. Veldman, Cycles in tough graphs
- Updating the last four years. In Y. Alavi and A. Schwenk, editors,
Graph Theory, Combinatorics , and Applications: Proceedings of the
Seventh Quadrennial International Conference on the Theory and Applications of Graphs, Volume I , John Wiley and Sons (1995) 19-34.
12. D. Bauer, T. Niessen and E. Schmeichel, Neighborhood Unions, Degree
Sums, Toughness, and 2-Factors, Congr. Numer., 100 (1994) 47-57.
13. D. Bauer, H. J. Broersma, J. van den Heuvel and H. J. Veldman, On
Hamiltonian properties of 2-tough graphs, J. Graph Theory, 18 (1994)
539-543.
14. D. Bauer and E. Schmeichel, Toughness, minimum degree and the
existence of 2-factors, J. Graph Theory, 18 (1994) 241 - 256.
15. D. Bauer, A. Morgana and E. Schmeichel, On the complexity of recognizing tough graphs, Discrete Math., 124 (1994) 13 - 17.
16. D. Bauer and E. Schmeichel, Toughness and the cycle structure of
graphs, to appear in Quo Vadis, Graph Theory?, Ann. Discrete Math.
55 (1993) 145 - 152.
17. D. Bauer, G. Chen and L. Lasser, A degree condition for hamiltonian
cycles in t-tough graphs with t > 1. In V.R. Kulli, editor, Advances
in Graph Theory, Vishwa International Publications (1991) 20 - 33.
18. D. Bauer and E. Schmeichel, On a theorem of Häggkvist and Nicoghossian. In Y. Alavi, F.R.K. Chung, R.L. Graham and D. S. Hsu, editors,
Graph Theory, Combinatorics, Algorithms, and Applications (1991)
20 - 25.
19. D. Bauer, G. Fan and H.J. Veldman, Hamiltonian properties of graphs
with large neighborhood unions, Discrete Math., 96 (1991) 33 - 49.
20. D. Bauer, H.A. Jung and E. Schmeichel, On 2-connected graphs with
small circumference, to appear in J. Combin. Inform. System Sci.,15
(1990) 16-24.
21. D. Bauer, E. Schmeichel and H.J. Veldman, Some recent results on
long cycles in tough graphs. In Y. Alavi, G Chartrand, O. R. Oellermann and A. J. Schwenk, editors, Graph Theory, Combinatorics, and
Applications: Proceedings of the 6th International Conference on the
Theory and Applications of Graphs, John Wiley and Sons (1991)
113 - 123.
22. D. Bauer, H.J. Broersma and H.J. Veldman, Around three lemmas in
hamiltonian graph theory. In R. Bodendick, R. Henn, editors, Topics in Combinatorics and Graph Theory, Physica-Verlag Heidelberg
(1990) 101 - 110.
23. D. Bauer, H.J. Broersma and H.J. Veldman, On smallest nonhamiltonian regular tough graphs, Congr. Numer. 70 (1990) 95 - 98.
24. D. Bauer, S.L. Hakimi and E. Schmeichel, Recognizing tough graphs
is NP-hard, Discrete Appl. Math., 28 (1990) 191 - 195.
25. D. Bauer and E. Schmeichel, Hamiltonian degree conditions which
imply a graph is pancyclic, J. Combinat. Theory - Ser.B, 48 no 1
(1990) 111 - 116.
26. D. Bauer, A. Morgana, E. Schmeichel and H.J. Veldman, Long cycles
in graphs with large degree sums, Discrete Math., 79 (1989/90) 59 70.
27. D. Bauer, A. Morgana and E. Schmeichel, A simple proof of a theorem
of Jung, Discrete Math., 79 (1989/90) 147 - 152.
28. D. Bauer, H.J. Broersma, Li Rao and H.J. Veldman, A generalization
of a result of Häggkvist and Nicoghossian, J. Combinat. Theory Ser.B, 47 no 2 (1989) 237 - 243.
29. D. Bauer, E. Schmeichel and H.J. Veldman, A generalization of a
theorem of Bigalke and Jung, Ars Combinatoria 26 (1988) 53 - 58.
30. D. Bauer and E. Schmeichel, Sufficient conditions for a graph to be
pancyclic, Congr. Numer. 64 (1988) 211 - 214.
31. D. Bauer, A report on some short proofs of an Ore type theorem,
Congr. Numer. 64 (1988) 55 - 57.
32. D. Bauer and E. Schmeichel, A proof of an extension of Ore’s theorem,
Ars Combinatoria 24B (1987) 93 - 99.
33. D. Bauer, F. Boesch, C. Suffel and R. Van Slyke, On the validity
of a reduction of reliable network design to a graph extremal problem, IEEE Transactions on Circuits and Systems, Vol. Cas-34, no 12,
(1987) 1579 - 1581.
34. D. Bauer, A note on degree conditions for hamiltonian cycles in line
graphs, Congr. Numer. 49 (1985) 11 - 18.
35. D. Bauer, F. Boesch, C. Suffel and R. Tindell, Combinatorial optimization problems in the design of probabilistic networks. NETWORKS,
15 (1985) 257 - 271.
36. D. Bauer, Extremal non-bipartite regular graphs of girth 4, J. Combinat. Theory - Ser.B, 37 no 1 (1984) 64 - 69.
37. D. Bauer, G. Bloom and F. Boesch, Edge to point degree lists and
extremal triangle-free point degree regular graphs. In J. Adrian Bondy
and U. S. R. Murty, editors, Progress in Graph Theory (1984) 93 - 103.
38. D. Bauer, Regular Kn -free graphs, J. Combinat. Theory - Ser.B, 35
no 2 (1983) 193 - 200.
39. D. Bauer, F. Harary, F. Nieminen and C. Suffel, Domination alteration
sets in graphs, Discrete Math., 47 (1983) 153 - 161.
40. D. Bauer and R. Tindell, The connectivities of the middle graph, J.
Combin. Inform. System Sci., 7 (1982) 54 - 55.
41. D. Bauer and R. Tindell, Graphs isomorphic to subgraphs of their line
graphs, Discrete Math., 41 (1982) 1 - 6.
42. D. Bauer and R. Tindell, The connectivities of line and total graphs,
J. Graph Theory, 6 (1982) 197 - 203.
43. D. Bauer, F. Boesch, C. Suffel and R. Tindell, Connectivity extremal
problems and the design of reliable probabilistic networks, In Gary
Chartrand, et. al., The Theory of Applications of Graphs: Proceedings
of the 4th International Conference on the Theory and Applications of
Graphs, John Wiley and Sons (1981) 45 - 54.
44. D. Bauer, Line graphical degree sequences, J. Graph Theory, 4 (1980)
219 - 232.
45. D. Bauer and R. Tindell, Graphs with prescribed connectivity and line
graph connectivity, J. Graph Theory, 3 (1979) 393 - 395.
46. D. Bauer, On regular line graphs, Topics in Graph Theory, Annals of
the New York Academy of Sciences, 328 (1979) 30 - 31.