N amed G raph s v 1.00 c AlterMundus

Contents 4
12 Doyle 38
12.1 The Doyle graph : form 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
12.2 The Doyle graph : form 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
12.3 The Doyle graph : form 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
12.4 27 nodes but not isomorphic to the Doyle graph . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
13 Folkman 42
13.1 Folkman Graph LCF embedding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
13.2 Folkman Graph embedding 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
13.3 Folkman Graph embedding 1 new code . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
13.4 Folkman Graph embedding 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
14 Foster 46
14.1 Foster graph . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
15 Franklin 47
15.1 The Franklin graph : embedding 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
15.2 The Franklin graph : embedding 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
15.3 The Franklin graph : with LCF notation embedding 3 . . . . . . . . . . . . . . . . . . . 49
16 Gray 50
17 Groetzsch 51
17.1 Grotzsch Graph : first form . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
17.2 Grotzsch Graph : second form . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
17.3 Grotzsch Graph : third form . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
18 Heawood graph 55
18.1 Heawood graph . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
18.2 Heawood graph with LCF notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
19 Hypercube 58
19.1 The hypercube graph Q 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
20 The Seven Bridges of Königsberg 61
20.1 Königsberg graph with \grKonisberg . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
20.2 \Königsberg graph : fine embedding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
21 Levi Graph 64
21.1 Levy graph :form 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
21.2 Levy graph :form 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
22 Mc Gee 67
22.1 McGee graph with \grMcGee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
22.2 McGee graph with \grLCF . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
22.3 McGee graph with \grLCF . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
23 Möbius-Kantor Graph 71
23.1 Möbius Graph : form I . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
23.2 Möbius Graph : form II . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
23.3 Möbius Graph : form III . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
23.4 Möbius Graph with LCF notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
23.5 Möbius Graph with \grGeneralizedPetersen . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
23.6 Möbius Ladder Graph . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
23.7 Circulant Graph isomorphic to the last graph . . . . . . . . . . . . . . . . . . . . . . . . . 78
NamedGraphs
AlterMundus