A note on Hamiltonian split graphs

Rainer Burkard; Peter Hammer

doi:10.1016/0095-8956(80)90069-6

A note on Hamiltonian split graphs

Rainer Burkard, Peter Hammer

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

Abstract

A necessary condition for the existence of a Hamiltonian cycle in split graphs is proved.

Original language	English
Pages (from-to)	245-248
Journal	Journal of Combinatorial Theory, Series B
Volume	28
Issue number	2
DOIs	https://doi.org/10.1016/0095-8956(80)90069-6
Publication status	Published - 1980
Externally published	Yes

Treatment code (Nähere Zuordnung)

Basic - Fundamental (Grundlagenforschung)

Access to Document

10.1016/0095-8956(80)90069-6

Cite this

@article{1f8b96c15b39443eb9cf819373bb4722,

title = "A note on Hamiltonian split graphs",

abstract = "A necessary condition for the existence of a Hamiltonian cycle in split graphs is proved.",

author = "Rainer Burkard and Peter Hammer",

note = "Available online 3 September 2004",

year = "1980",

doi = "10.1016/0095-8956(80)90069-6",

language = "English",

volume = "28",

pages = "245--248",

journal = "Journal of Combinatorial Theory, Series B",

issn = "1096-0902",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - A note on Hamiltonian split graphs

AU - Burkard, Rainer

AU - Hammer, Peter

N1 - Available online 3 September 2004

PY - 1980

Y1 - 1980

N2 - A necessary condition for the existence of a Hamiltonian cycle in split graphs is proved.

AB - A necessary condition for the existence of a Hamiltonian cycle in split graphs is proved.

U2 - 10.1016/0095-8956(80)90069-6

DO - 10.1016/0095-8956(80)90069-6

M3 - Article

SN - 1096-0902

VL - 28

SP - 245

EP - 248

JO - Journal of Combinatorial Theory, Series B

JF - Journal of Combinatorial Theory, Series B

IS - 2

ER -

A note on Hamiltonian split graphs

Abstract

Treatment code (Nähere Zuordnung)

Access to Document

Fingerprint

Cite this