D. Bauer

From MaRDI portal
(Redirected from Person:585220)



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-factor2017-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 graphs2011-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 graphs1997-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