H. J. Broersma

most citedA Survey of Best Monotone Degree Conditions for Graph Properties

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

collaborators

3 papers

math.CO2014★ 1 cited

A Survey of Best Monotone Degree Conditions for Graph Properties

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

We survey sufficient degree conditions, for a variety of graph properties, that are best possible in the same sense that Chvatal's well-known degree condition for hamiltonicity is…

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…

A Survey of Best Monotone Degree Conditions for Graph Properties

Toughness and Vertex Degrees

Degree Sequences and the Existence of k-Factors

Degree Sequences and the Existence of $k$ -Factors