Skip to main contentU.S. National Library of MedicineU.S. National Library of Medicine


Profiles in Science
   
Pinterest badge Follow Profiles in Science on Pinterest!

The Joshua Lederberg Papers

Title:
[Excerpt from Mathematical Reviews] Annotation pdf (167,569 Bytes) ocr (6,090 Bytes)
[Excerpt from Mathematical Reviews]
Description:
Item is a photocopy.
Number of Image Pages:
1 (167,569 Bytes)
Date:
1967-01 (January 1967)
Creator:
Tutte, William T.
Source:
Periodical: Tutte, William T. [Excerpt from Mathematical Reviews]. Mathematical Reviews, (January 1967). Review. 1 Image.
Publisher:
American Mathematical Society
Relation:
Lederberg Grouping: Correspondence D
Metadata Record Letter from James Turner to Joshua Lederberg (March 1967) pdf (101,405 Bytes)
/ps/access/BBAOPX.pdf
Box Number: 27
Folder Number: 80
Unique Identifier:
BBAOPY
Accession Number:
40
Document Type:
Reviews (document genre)
Language:
English
Format:
application/pdf
image/tif
Physical Condition:
Good
Series: Correspondence, 1935-2002
SubSeries: 1961-1978
Folder: Tutte, William T.
Metadata Last Modified Date:
2007-12-14
Linked Data:
RDF/XML     JSON     JSON-LD     N3/Turtle     N-Triples

Annotation by Joshua Lederberg:
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