D
Douglas Bauer
Researcher at Stevens Institute of Technology
Publications - 64
Citations - 1182
Douglas Bauer is an academic researcher from Stevens Institute of Technology. The author has contributed to research in topics: Graph toughness & Degree (graph theory). The author has an hindex of 16, co-authored 64 publications receiving 1074 citations. Previous affiliations of Douglas Bauer include Hofstra University & Sapienza University of Rome.
Papers
More filters
Journal ArticleDOI
Domination alteration sets in graphs
TL;DR: Some upper bounds on the size of a minimum set of lines which when removed from G increases the domination number and if T is a tree with at least three points then @a(T - v) > @a (T) if and only if @n is in every minimum dominating set of T.
Journal ArticleDOI
Toughness in graphs - A survey
TL;DR: This survey has attempted to bring together most of the results and papers that deal with toughness related to cycle structure into a few self explanatory categories.
Journal ArticleDOI
Not every 2-tough graph is Hamiltonian
TL;DR: This work presents (9/4-e)-tough graphs without a Hamilton path for arbitrary >0, thereby refuting a well-known conjecture due to Chvatal.
Journal ArticleDOI
Recognizing tough graphs is NP-hard
TL;DR: It is proved it is NP-hard to recognize t-tough graphs for any fixed positive rational number t, thereby settling a long-standing open problem.
Journal ArticleDOI
Combinatorial optimization problems in the analysis and design of probabilistic networks
TL;DR: This paper presents some results regarding the design of reliable networks and solves the problem of synthesizing graphs in a class of p vertex, q edge graphs with the property that any graph in the class has a smaller probability of disconnection than any graph outside of the class.