Feuille 6 - LAMFA - Université de Picardie Jules Verne

u v
z w
yx
ab
u v w x
(e, f, g, e)
n≥2n3n−6
(4,4,4,4,3,3)
K5
K3,3
K6
G n k k = 3n−6G

(x1, x2, ...., xn, x1)
{xi, xj}
{xi, xj}
K6
2 3
1 4
8 5
7 6
6 1
5 2
4 3
G H G H
G G
K3,3
adf
bg
c e h
adf
bg
c e h
adf
cbeg
G
K5K3,3

p q
w r
v s
ut
1
6
5 2
10 7
9 8
4 3
G
K3,3G
G
G
G G G∗
G G
G∗
a
d
cb
b
a c e
d
G
G∗
G

G G
r
k
r=k= 3 r= 3 k= 4
G
n G m f
n≥3
G
m≥2f
G2n−4