scispace - formally typeset
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.