Title:

Excerpt from Mathematical Reviews

Creator:

Tutte, W. T.

Date:

January 1967

Periodical:

Mathematical Reviews

Publisher:

American Mathematical Society

Location:

Box: 27. Folder: 80

Genre:

Reviews (document genre)

Format:

Text

Extent:

1 pages

Relation:

Letter from James Turner to Joshua Lederberg, 1967

Language:

English

Legacy Source Citation:

Periodical. Tutte, William T. [Excerpt from Mathematical Reviews]. Mathematical Reviews, (January 1967). Review. 1 Image.. Mathematical Reviews

Legacy ID:

BBAOPY

NLM ID:

101584906X9800

Profiles Collection:

The Joshua Lederberg Papers

Shareable Link:

https://profiles.nlm.nih.gov/101584906X9800

Annotation:

Author: Joshua Lederberg. Date Written: July 24, 1999. KW: non-Hamiltonian graph theory; Turner calls this abstract to my attention; cf P-128; Waither, H. 70 Ein kubischer, planarer, zyklisch fiinffach zusammen- hlngender Graph, der keinen Hamiltonkreis besitzt. Wiss. Z. Techn. Hochsch. Ilmenau 11 (1965), 163-166. A graph is called cyclically n-connected if at least n edges must be deleted in order to separate it into two disjoint parts each of which contains a polygon. It is known that there exist cyclically 3connected and cyclically 4-con- nected planar trivalent graphs which are non-Hamiltonian. The author constructs a cyclically 5-connected non- Hamiltonian planar trivalent graph. W. T. Tutte (Waterloo, Ont.) jl 7/24/99

Lederberg Grouping:

CD. Correspondence D.