D. Bauer

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A generalization of a theorem of Nash-Williams
Graphs and Combinatorics
2022-11-29Paper
On the necessity of Chvátal's Hamiltonian degree condition
AKCE International Journal of Graphs and Combinatorics
2021-09-01Paper
Best monotone degree condition for the Hamiltonicity of graphs with a 2-factor
Graphs and Combinatorics
2017-12-12Paper
Best monotone degree condition for 1-binding graphs to contain a 1-factor
 
2017-04-04Paper
Vertex arboricity and vertex degrees
Graphs and Combinatorics
2016-11-29Paper
Best monotone degree conditions for binding number and cycle structure
Discrete Applied Mathematics
2015-09-21Paper
Best monotone degree conditions for graph properties: a survey
Graphs and Combinatorics
2015-01-20Paper
Toughness and binding number
Discrete Applied Mathematics
2014-05-05Paper
scientific article; zbMATH DE number 6277704 (Why is no real title available?)
 
2014-04-02Paper
Toughness and vertex degrees
Journal of Graph Theory
2013-03-07Paper
Degree sequences and the existence of \(k\)-factors
Graphs and Combinatorics
2012-12-27Paper
Binding number, minimum degree, and cycle structure in graphs
Journal of Graph Theory
2012-09-12Paper
Best monotone degree conditions for binding number
Discrete Mathematics
2011-10-21Paper
Long cycles in 2-connected triangle-free graphs
 
2011-02-02Paper
Sufficient degree conditions for \(k\)-edge-connectedness of a graph
Networks
2010-11-24Paper
Subdivision of edges and matching size.
 
2010-06-15Paper
scientific article; zbMATH DE number 5532153 (Why is no real title available?)
 
2009-03-24Paper
Tutte sets in graphs I: Maximal tutte sets and D-graphs
Journal of Graph Theory
2007-08-09Paper
Tutte sets in graphs. II: The complexity of finding maximum Tutte sets
Discrete Applied Mathematics
2007-06-26Paper
Toughness in graphs -- a survey
Graphs and Combinatorics
2006-06-16Paper
scientific article; zbMATH DE number 2230266 (Why is no real title available?)
 
2005-11-18Paper
Toughness, minimum degree, and spanning cubic subgraphs
Journal of Graph Theory
2004-03-15Paper
Polynomial algorithms that prove an NP-hard hypothesis implies an NP-hard conclusion
Discrete Applied Mathematics
2002-08-29Paper
scientific article; zbMATH DE number 1472146 (Why is no real title available?)
 
2000-10-23Paper
Long cycles in 3-cyclable graphs
Discrete Mathematics
2000-08-28Paper
Not every 2-tough graph is Hamiltonian
Discrete Applied Mathematics
2000-04-09Paper
Chordality and 2-factors in tough graphs
Discrete Applied Mathematics
2000-01-30Paper
The complexity of recognizing tough cubic graphs
Discrete Applied Mathematics
1998-01-07Paper
2-factors in triangle-free graphs
 
1997-06-29Paper
A note on dominating cycles in 2-connected graphs
Discrete Mathematics
1997-06-22Paper
scientific article; zbMATH DE number 861394 (Why is no real title available?)
 
1996-05-19Paper
scientific article; zbMATH DE number 867682 (Why is no real title available?)
 
1996-04-21Paper
scientific article; zbMATH DE number 841562 (Why is no real title available?)
 
1996-02-06Paper
Toughness and triangle-free graphs
Journal of Combinatorial Theory. Series B
1996-01-29Paper
scientific article; zbMATH DE number 822747 (Why is no real title available?)
 
1995-12-03Paper
Long cycles in graphs with prescribed toughness and minimum degree
Discrete Mathematics
1995-07-24Paper
Toughness, minimum degree, and the existence of 2‐factors
Journal of Graph Theory
1994-11-28Paper
Toughness, minimum degree, and the existence of 2‐factors
Journal of Graph Theory
1994-09-11Paper
On the complexity of recognizing tough graphs
Discrete Mathematics
1994-03-10Paper
scientific article; zbMATH DE number 434902 (Why is no real title available?)
 
1993-11-11Paper
Hamiltonian properties of graphs with large neighborhood unions
Discrete Mathematics
1992-06-28Paper
scientific article; zbMATH DE number 26309 (Why is no real title available?)
 
1992-06-27Paper
scientific article; zbMATH DE number 19172 (Why is no real title available?)
 
1992-06-26Paper
scientific article; zbMATH DE number 15353 (Why is no real title available?)
 
1992-06-25Paper
Long cycles in graphs with large degree sums
Discrete Mathematics
1990-01-01Paper
Hamiltonian degree conditions which imply a graph is pancyclic
Journal of Combinatorial Theory. Series B
1990-01-01Paper
Recognizing tough graphs is NP-hard
Discrete Applied Mathematics
1990-01-01Paper
A simple proof of a theorem of Jung
Discrete Mathematics
1990-01-01Paper
scientific article; zbMATH DE number 4137803 (Why is no real title available?)
 
1990-01-01Paper
A generalization of a result of Häggkvist and Nicoghossian
Journal of Combinatorial Theory. Series B
1989-01-01Paper
scientific article; zbMATH DE number 4093495 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4087697 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4104998 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4127256 (Why is no real title available?)
 
1987-01-01Paper
Combinatorial optimization problems in the analysis and design of probabilistic networks
Networks
1985-01-01Paper
scientific article; zbMATH DE number 4006296 (Why is no real title available?)
 
1985-01-01Paper
Extremal non-bipartite regular graphs of girth 4
Journal of Combinatorial Theory. Series B
1984-01-01Paper
Domination alteration sets in graphs
Discrete Mathematics
1983-01-01Paper
Regular \(K_n\)-free graphs
Journal of Combinatorial Theory. Series B
1983-01-01Paper
scientific article; zbMATH DE number 3790465 (Why is no real title available?)
 
1982-01-01Paper
The connectivities of line and total graphs
Journal of Graph Theory
1982-01-01Paper
Graphs isomorphic to subgraphs of their line-graphs
Discrete Mathematics
1982-01-01Paper
scientific article; zbMATH DE number 3735859 (Why is no real title available?)
 
1981-01-01Paper
Line-graphical degree sequences
Journal of Graph Theory
1980-01-01Paper
Graphs with prescribed connectivity and line graph connectivity
Journal of Graph Theory
1979-01-01Paper
scientific article; zbMATH DE number 3737726 (Why is no real title available?)
 
1979-01-01Paper


Research outcomes over time


This page was built for person: D. Bauer