1991
DOI: 10.1002/jgt.3190150204
|View full text |Cite
|
Sign up to set email alerts
|

Updating the hamiltonian problem—A survey

Abstract: This is intended as a survey article covering recent developments in the area of hamiltonian graphs, that is, graphs containing a spanning cycle. This article also contains some material on related topics such as traceable, harniltonian-connected and pancyclic graphs and digraphs, as well as an extensive bibliography of papers in the area. INTRODUCTIONThe hamiltonian problem; determining when a graph contains a spanning cycle has long been fundamental in graph theory. Named for Sir William Rowan Hamilton, this… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
66
0
1

Year Published

1999
1999
2014
2014

Publication Types

Select...
7
2

Relationship

0
9

Authors

Journals

citations
Cited by 130 publications
(67 citation statements)
references
References 112 publications
(109 reference statements)
0
66
0
1
Order By: Relevance
“…Many such results involve degree conditions and other neighborhood conditions. Such results have been surveyed in several papers (see, e.g., [12,23,28]). We do not want to discuss such conditions in this survey, but here is a connectivity-only result.…”
Section: Related Results With Additional Conditionsmentioning
confidence: 99%
“…Many such results involve degree conditions and other neighborhood conditions. Such results have been surveyed in several papers (see, e.g., [12,23,28]). We do not want to discuss such conditions in this survey, but here is a connectivity-only result.…”
Section: Related Results With Additional Conditionsmentioning
confidence: 99%
“…. , n} from Section 1 and B (7,3) is the set {∅, {1}, {2}, {3}, {4}, {5}, {6}, {7}, {1, 4}, {1, 5}, {1, 6}, {1, 7}, {2, 5}, {2, 6}, {2, 7}, {3, 6}, {3, 7}, {4, 7}, {1, 4, 7}}.…”
Section: A Generalizationmentioning
confidence: 99%
“…For surveys of the general topic of Gray codes, for many more examples of such codes in a variety of combinatorial families, and for pointers to recent literature in the subject we suggest [1,3,6,8]. …”
mentioning
confidence: 99%
“…More recent material on hamiltonian cycles (and related concepts) in graphs and hypergraphs can be found in Gould's comprehensive three-part survey [48][49][50]. For an overview of results on hamiltonicity in directed graphs, see [90] by Kühn and Osthus.…”
Section: Introductionmentioning
confidence: 99%