Independence Trees and Hamilton Cycles

Haitze J. Broersma; Hilde Tuinstra

doi:10.1002/(SICI)1097-0118(199812)29:4<227::AID-JGT2>3.0.CO;2-W

Independence Trees and Hamilton Cycles

Haitze J. Broersma, Hilde Tuinstra

Discrete Mathematics and Mathematical Programming

Research output: Contribution to journal › Article › Academic › peer-review

47 Citations (Scopus)

2 Downloads (Pure)

Original language	Undefined
Pages (from-to)	227-237
Number of pages	11
Journal	Journal of graph theory
Volume	29
Issue number	29
DOIs	https://doi.org/10.1002/(SICI)1097-0118(199812)29:4<227::AID-JGT2>3.0.CO;2-W
Publication status	Published - 1998

Keywords

Spanning tree
(Hamilton) cycle
Closure
METIS-140556
Independent set
Hamiltonian graph
IR-71460
Degree sum

Access to Document

10.1002/(SICI)1097-0118(199812)29:4<227::AID-JGT2>3.0.CO;2-W

Cite this

@article{df8421a53b6a4b7b930c4a0bbae9a229,

title = "Independence Trees and Hamilton Cycles",

keywords = "Spanning tree, (Hamilton) cycle, Closure, METIS-140556, Independent set, Hamiltonian graph, IR-71460, Degree sum",

author = "Broersma, {Haitze J.} and Hilde Tuinstra",

year = "1998",

doi = "10.1002/(SICI)1097-0118(199812)29:4<227::AID-JGT2>3.0.CO;2-W",

language = "Undefined",

volume = "29",

pages = "227--237",

journal = "Journal of graph theory",

issn = "0364-9024",

publisher = "Wiley",

number = "29",

}

TY - JOUR

T1 - Independence Trees and Hamilton Cycles

AU - Broersma, Haitze J.

AU - Tuinstra, Hilde

PY - 1998

Y1 - 1998

KW - Spanning tree

KW - (Hamilton) cycle

KW - Closure

KW - METIS-140556

KW - Independent set

KW - Hamiltonian graph

KW - IR-71460

KW - Degree sum

U2 - 10.1002/(SICI)1097-0118(199812)29:4<227::AID-JGT2>3.0.CO;2-W

DO - 10.1002/(SICI)1097-0118(199812)29:4<227::AID-JGT2>3.0.CO;2-W

M3 - Article

SN - 0364-9024

VL - 29

SP - 227

EP - 237

JO - Journal of graph theory

JF - Journal of graph theory

IS - 29

ER -