Nathan Kahl

most citedA Survey of Best Monotone Degree Conditions for Graph Properties

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

collaborators

2 papers

math.CO2014

A note on the values of independence polynomials at $- 1$

Jonathan Cutler, Nathan Kahl

The independence polynomial $I (G; x)$ of a graph $G$ is $I (G; x) = \sum_{k = 1}^{α (G)} s_{k} x^{k}$ , where $s_{k}$ is the number of independent sets in $G$ of size $k$ . The decycling number of…

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…

A note on the values of independence polynomials at −1

A Survey of Best Monotone Degree Conditions for Graph Properties

A note on the values of independence polynomials at $- 1$