Geodesic
A Non-Hamiltonian Graph
Canadian mathematical bulletin, Tome 3 (1960) no. 1, pp. 1-5

Voir la notice de l'article provenant de la source Cambridge

DOI

There is a remarkable cubic graph of 28 vertices, discovered by Prof. H.S.M. Coxeter, which has no circuit of fewer than 7 edges and in which all oriented arcs made up of three edges are equivalent under the automorphism group.The structure of the graph is as follows. There are three disjoint heptagons A(a1a2a3a4a5a6a7a1), B(b1b5b2b6b3b7b4b1) and C(c1c6c4c2c7c5c3c1). We denote the seven remaining vertices by d1, d2,..., d7. For each suffix i the three edges incident with dijoin it to ai, bi and ci. In drawing a diagram of the graph it seems best to show only the heptagons A, B and C,leaving the rest of the figure to the imagination.The purpose of this note is to establish another property of the graph, that it has no Hamiltonian circuit. 
Tutte, W. T. A Non-Hamiltonian Graph. Canadian mathematical bulletin, Tome 3 (1960) no. 1, pp. 1-5. doi: 10.4153/CMB-1960-001-3
@article{10_4153_CMB_1960_001_3,
     author = {Tutte, W. T.},
     title = {A {Non-Hamiltonian} {Graph}},
     journal = {Canadian mathematical bulletin},
     pages = {1--5},
     year = {1960},
     volume = {3},
     number = {1},
     doi = {10.4153/CMB-1960-001-3},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1960-001-3/}
}
TY  - JOUR
AU  - Tutte, W. T.
TI  - A Non-Hamiltonian Graph
JO  - Canadian mathematical bulletin
PY  - 1960
SP  - 1
EP  - 5
VL  - 3
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1960-001-3/
DO  - 10.4153/CMB-1960-001-3
ID  - 10_4153_CMB_1960_001_3
ER  - 
%0 Journal Article
%A Tutte, W. T.
%T A Non-Hamiltonian Graph
%J Canadian mathematical bulletin
%D 1960
%P 1-5
%V 3
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1960-001-3/
%R 10.4153/CMB-1960-001-3
%F 10_4153_CMB_1960_001_3

Cité par Sources :