Douglas Bauer

From MaRDI portal
Person:585220

Available identifiers

zbMath Open bauer.douglasMaRDI QIDQ585220

List of research outcomes

PublicationDate of PublicationType
A generalization of a theorem of Nash-Williams2022-11-29Paper
On the necessity of Chvátal’s Hamiltonian degree condition2021-09-01Paper
Best monotone degree condition for the Hamiltonicity of graphs with a 2-factor2017-12-12Paper
https://portal.mardi4nfdi.de/entity/Q29712162017-04-04Paper
Vertex arboricity and vertex degrees2016-11-29Paper
Best monotone degree conditions for binding number and cycle structure2015-09-21Paper
Best monotone degree conditions for graph properties: a survey2015-01-20Paper
Toughness and binding number2014-05-05Paper
https://portal.mardi4nfdi.de/entity/Q54054652014-04-02Paper
Toughness and Vertex Degrees2013-03-07Paper
Degree sequences and the existence of \(k\)-factors2012-12-27Paper
Binding Number, Minimum Degree, and Cycle Structure in Graphs2012-09-12Paper
Best monotone degree conditions for binding number2011-10-21Paper
https://portal.mardi4nfdi.de/entity/Q30702572011-02-02Paper
Sufficient degree conditions fork-edge-connectedness of a graph2010-11-24Paper
https://portal.mardi4nfdi.de/entity/Q35687302010-06-15Paper
https://portal.mardi4nfdi.de/entity/Q36159802009-03-24Paper
Tutte sets in graphs I: Maximal tutte sets and D-graphs2007-08-09Paper
Tutte sets in graphs. II: The complexity of finding maximum Tutte sets2007-06-26Paper
Toughness in graphs -- a survey2006-06-16Paper
https://portal.mardi4nfdi.de/entity/Q57085582005-11-18Paper
Toughness, minimum degree, and spanning cubic subgraphs2004-03-15Paper
Polynomial algorithms that prove an NP-hard hypothesis implies an NP-hard conclusion2002-08-29Paper
https://portal.mardi4nfdi.de/entity/Q44891972000-10-23Paper
Long cycles in 3-cyclable graphs2000-08-28Paper
Not every 2-tough graph is Hamiltonian2000-04-09Paper
Chordality and 2-factors in tough graphs2000-01-30Paper
The complexity of recognizing tough cubic graphs1998-01-07Paper
https://portal.mardi4nfdi.de/entity/Q48791771997-06-29Paper
A note on dominating cycles in 2-connected graphs1997-06-22Paper
https://portal.mardi4nfdi.de/entity/Q48711261996-05-19Paper
https://portal.mardi4nfdi.de/entity/Q48737951996-04-21Paper
https://portal.mardi4nfdi.de/entity/Q48634071996-02-06Paper
Toughness and triangle-free graphs1996-01-29Paper
https://portal.mardi4nfdi.de/entity/Q48566261995-12-03Paper
Long cycles in graphs with prescribed toughness and minimum degree1995-07-24Paper
Toughness, minimum degree, and the existence of 2‐factors1994-11-28Paper
Toughness, minimum degree, and the existence of 2‐factors1994-09-11Paper
On the complexity of recognizing tough graphs1994-03-10Paper
https://portal.mardi4nfdi.de/entity/Q31397571993-11-11Paper
Hamiltonian properties of graphs with large neighborhood unions1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q39845101992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q39766001992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39719971992-06-25Paper
Long cycles in graphs with large degree sums1990-01-01Paper
Hamiltonian degree conditions which imply a graph is pancyclic1990-01-01Paper
Recognizing tough graphs is NP-hard1990-01-01Paper
A simple proof of a theorem of Jung1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34704931990-01-01Paper
A generalization of a result of Häggkvist and Nicoghossian1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38160971988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38206271988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38295771988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42067691987-01-01Paper
Combinatorial optimization problems in the analysis and design of probabilistic networks1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37579371985-01-01Paper
Extremal non-bipartite regular graphs of girth 41984-01-01Paper
Domination alteration sets in graphs1983-01-01Paper
Regular \(K_n\)-free graphs1983-01-01Paper
Graphs isomorphic to subgraphs of their line-graphs1982-01-01Paper
The connectivities of line and total graphs1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39675621982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39227131981-01-01Paper
Line-graphical degree sequences1980-01-01Paper
Graphs with prescribed connectivity and line graph connectivity1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39242491979-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Douglas Bauer