D. Bauer

activity

20092021

most citedA Survey of Best Monotone Degree Conditions for Graph Properties

1 citations · 2 across the 4 of their papers we have counts for

collaborators

Showing 2009Show all

2 papers · 1 filter

math.CO2009★ 1 cited

Toughness and Vertex Degrees

D. Bauer, H. J. Broersma, J. van den Heuvel +2

We study theorems giving sufficient conditions on the vertex degrees of a graph $G$ to guarantee $G$ is $t$ -tough. We first give a best monotone theorem when $t \geq 1$ , but then show…

math.CO2009

Degree Sequences and the Existence of $k$ -Factors

D. Bauer, H. J. Broersma, J. van den Heuvel +2

We consider sufficient conditions for a degree sequence $π$ to be forcibly $k$ -factor graphical. We note that previous work on degrees and factors has focused primarily on finding…

Toughness and Vertex Degrees

Degree Sequences and the Existence of k-Factors

Degree Sequences and the Existence of $k$ -Factors