On the coupling condition and hamiltonicity

C. Hoede; H.J. Smit

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

On the coupling condition and hamiltonicity

C. Hoede
, H.J. Smit

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

Abstract

The coupling condition is a necessary and sufficient condition for a graph to be hamiltonian. It is shown that the condition also applies to directed graphs and hypergraphs.

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	373-380
Number of pages	13
ISBN (Electronic)	978-3-642-46908-4
ISBN (Print)	978-3-7908-0439-3, 978-3-642-46910-7
DOIs	https://doi.org/10.1007/978-3-642-46908-4_42
Publication status	Published - 1990

Keywords

Contact point
Directed graph
Undirected graph
Hamilton cycle
Coupling condition

Access to Document

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

Cite this

@inbook{d20c1d582e044b97b7e4ec4c46754fc9,

title = "On the coupling condition and hamiltonicity",

abstract = "The coupling condition is a necessary and sufficient condition for a graph to be hamiltonian. It is shown that the condition also applies to directed graphs and hypergraphs.",

keywords = "Contact point, Directed graph, Undirected graph, Hamilton cycle, Coupling condition",

author = "C. Hoede and H.J. Smit",

year = "1990",

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

language = "English",

isbn = "978-3-7908-0439-3",

pages = "373--380",

editor = "Rainer Bodendiek and Rudolf Henn",

booktitle = "Topics in Combinatorics and Graph theory",

publisher = "Physica-Verlag",

address = "Germany",

}

TY - CHAP

T1 - On the coupling condition and hamiltonicity

AU - Hoede, C.

AU - Smit, H.J.

PY - 1990

Y1 - 1990

N2 - The coupling condition is a necessary and sufficient condition for a graph to be hamiltonian. It is shown that the condition also applies to directed graphs and hypergraphs.

AB - The coupling condition is a necessary and sufficient condition for a graph to be hamiltonian. It is shown that the condition also applies to directed graphs and hypergraphs.

KW - Contact point

KW - Directed graph

KW - Undirected graph

KW - Hamilton cycle

KW - Coupling condition

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

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

M3 - Chapter

SN - 978-3-7908-0439-3

SN - 978-3-642-46910-7

SP - 373

EP - 380

BT - Topics in Combinatorics and Graph theory

A2 - Bodendiek, Rainer

A2 - Henn, Rudolf

PB - Physica-Verlag

CY - Heidelberg

ER -

On the coupling condition and hamiltonicity

Abstract

Keywords

Access to Document

Fingerprint

Cite this