Around three lemmas in hamiltonian graph theory

D. Bauer; H.J. Broersma; H.J. Veldman

doi:10.1007/978-3-642-46908-4_12

Around three lemmas in hamiltonian graph theory

D. Bauer
, H.J. Broersma
, H.J. Veldman

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic

Abstract

Three recent lemmas have led to results in hamiltonian graph theory which generalize and unify many previous results. Several applications of the lemmas, especially to 1-tough graphs, occur in a survey by Bauer, Schmeichel and Veldman. Recent additional applications are surveyed here. In particular, the lemmas are used to obtain an alternative proof of a recent result of Flandrin, Jung and Li.

Original language	English
Title of host publication	Topics in Combinatorics and Graph Theory
Subtitle of host publication	Essays in Honour of Gerhard Ringel
Editors	Rainer Bodendiek, Rudolf Henn
Place of Publication	Heidelberg
Publisher	Physica-Verlag
Pages	101-110
Number of pages	10
ISBN (Electronic)	978-3-642-46908-4
ISBN (Print)	978-3-642-46910-7, 978-3-7908-0439-3
DOIs	https://doi.org/10.1007/978-3-642-46908-4_12
Publication status	Published - 1990

Access to Document

10.1007/978-3-642-46908-4_12

Cite this

@inbook{2d0abefaf0054f1d8ae2d8bc716ee920,

title = "Around three lemmas in hamiltonian graph theory",

abstract = "Three recent lemmas have led to results in hamiltonian graph theory which generalize and unify many previous results. Several applications of the lemmas, especially to 1-tough graphs, occur in a survey by Bauer, Schmeichel and Veldman. Recent additional applications are surveyed here. In particular, the lemmas are used to obtain an alternative proof of a recent result of Flandrin, Jung and Li.",

author = "D. Bauer and H.J. Broersma and H.J. Veldman",

year = "1990",

doi = "10.1007/978-3-642-46908-4\_12",

language = "English",

isbn = "978-3-642-46910-7",

pages = "101--110",

editor = "Rainer Bodendiek and Rudolf Henn",

booktitle = "Topics in Combinatorics and Graph Theory",

publisher = "Physica-Verlag",

address = "Germany",

}

TY - CHAP

T1 - Around three lemmas in hamiltonian graph theory

AU - Bauer, D.

AU - Broersma, H.J.

AU - Veldman, H.J.

PY - 1990

Y1 - 1990

N2 - Three recent lemmas have led to results in hamiltonian graph theory which generalize and unify many previous results. Several applications of the lemmas, especially to 1-tough graphs, occur in a survey by Bauer, Schmeichel and Veldman. Recent additional applications are surveyed here. In particular, the lemmas are used to obtain an alternative proof of a recent result of Flandrin, Jung and Li.

AB - Three recent lemmas have led to results in hamiltonian graph theory which generalize and unify many previous results. Several applications of the lemmas, especially to 1-tough graphs, occur in a survey by Bauer, Schmeichel and Veldman. Recent additional applications are surveyed here. In particular, the lemmas are used to obtain an alternative proof of a recent result of Flandrin, Jung and Li.

U2 - 10.1007/978-3-642-46908-4_12

DO - 10.1007/978-3-642-46908-4_12

M3 - Chapter

SN - 978-3-642-46910-7

SN - 978-3-7908-0439-3

SP - 101

EP - 110

BT - Topics in Combinatorics and Graph Theory

A2 - Bodendiek, Rainer

A2 - Henn, Rudolf

PB - Physica-Verlag

CY - Heidelberg

ER -

Around three lemmas in hamiltonian graph theory

Abstract

Access to Document

Fingerprint

Cite this