Best Monotone Degree Conditions for Graph Properties: A Survey

D. Bauer, H. J. Broersma, J. van den Heuvel, N. Kahl, A. Nevo, E. Schmeichel, D. R. Woodall, M. Yatauro

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

We survey sufficient degree conditions, for a variety of graph properties, that are best possible in the same sense that Chvátal’s well-known degree condition for hamiltonicity is best possible.

Original languageEnglish (US)
Pages (from-to)1-22
Number of pages22
JournalGraphs and Combinatorics
Volume31
Issue number1
DOIs
StatePublished - Jan 1 2015

Fingerprint

Degree Condition
Monotone
Hamiltonicity
Graph in graph theory
Sufficient Conditions

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Cite this

Bauer, D., Broersma, H. J., van den Heuvel, J., Kahl, N., Nevo, A., Schmeichel, E., ... Yatauro, M. (2015). Best Monotone Degree Conditions for Graph Properties: A Survey. Graphs and Combinatorics, 31(1), 1-22. https://doi.org/10.1007/s00373-014-1465-6
Bauer, D. ; Broersma, H. J. ; van den Heuvel, J. ; Kahl, N. ; Nevo, A. ; Schmeichel, E. ; Woodall, D. R. ; Yatauro, M. / Best Monotone Degree Conditions for Graph Properties : A Survey. In: Graphs and Combinatorics. 2015 ; Vol. 31, No. 1. pp. 1-22.
@article{80e7829d54c34cc2aec834af6a9de103,
title = "Best Monotone Degree Conditions for Graph Properties: A Survey",
abstract = "We survey sufficient degree conditions, for a variety of graph properties, that are best possible in the same sense that Chv{\'a}tal’s well-known degree condition for hamiltonicity is best possible.",
author = "D. Bauer and Broersma, {H. J.} and {van den Heuvel}, J. and N. Kahl and A. Nevo and E. Schmeichel and Woodall, {D. R.} and M. Yatauro",
year = "2015",
month = "1",
day = "1",
doi = "10.1007/s00373-014-1465-6",
language = "English (US)",
volume = "31",
pages = "1--22",
journal = "Graphs and Combinatorics",
issn = "0911-0119",
publisher = "Springer Japan",
number = "1",

}

Bauer, D, Broersma, HJ, van den Heuvel, J, Kahl, N, Nevo, A, Schmeichel, E, Woodall, DR & Yatauro, M 2015, 'Best Monotone Degree Conditions for Graph Properties: A Survey', Graphs and Combinatorics, vol. 31, no. 1, pp. 1-22. https://doi.org/10.1007/s00373-014-1465-6

Best Monotone Degree Conditions for Graph Properties : A Survey. / Bauer, D.; Broersma, H. J.; van den Heuvel, J.; Kahl, N.; Nevo, A.; Schmeichel, E.; Woodall, D. R.; Yatauro, M.

In: Graphs and Combinatorics, Vol. 31, No. 1, 01.01.2015, p. 1-22.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Best Monotone Degree Conditions for Graph Properties

T2 - A Survey

AU - Bauer, D.

AU - Broersma, H. J.

AU - van den Heuvel, J.

AU - Kahl, N.

AU - Nevo, A.

AU - Schmeichel, E.

AU - Woodall, D. R.

AU - Yatauro, M.

PY - 2015/1/1

Y1 - 2015/1/1

N2 - We survey sufficient degree conditions, for a variety of graph properties, that are best possible in the same sense that Chvátal’s well-known degree condition for hamiltonicity is best possible.

AB - We survey sufficient degree conditions, for a variety of graph properties, that are best possible in the same sense that Chvátal’s well-known degree condition for hamiltonicity is best possible.

UR - http://www.scopus.com/inward/record.url?scp=84921935923&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84921935923&partnerID=8YFLogxK

U2 - 10.1007/s00373-014-1465-6

DO - 10.1007/s00373-014-1465-6

M3 - Article

AN - SCOPUS:84921935923

VL - 31

SP - 1

EP - 22

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

SN - 0911-0119

IS - 1

ER -

Bauer D, Broersma HJ, van den Heuvel J, Kahl N, Nevo A, Schmeichel E et al. Best Monotone Degree Conditions for Graph Properties: A Survey. Graphs and Combinatorics. 2015 Jan 1;31(1):1-22. https://doi.org/10.1007/s00373-014-1465-6