u asigw colos, to Ihe vetie!
Voutex Caouig. vek, So tat adjacent
6 bne Colesy o each baled tu
colouss iu
Vextices as assiqnd dyerent veatex coloung G,.
kas haen asSnid acolouy
vente
a called a piopey
Qatordig ts a frapa colouig G, is a faope colbuuj
colouhed qrafl colousung,ther a is Saudto
Gu has n
n-colouss.
Gube using
n- colouable.
choomatiu numbes ef a qrah Gu Ihe
Chiomatio Numbes: Thu paohe cobusig
colouss needed fos a to assigncolous Io
no coouse needd
G Or mùni veslie asu sane
adjacent
each Veste f Gy Sucwtat no wo
colous tt u dercled by Y(). islig
or coloueg A qrafl cong
Sey loopt asL not conideredd
À |- chaomatic The chmatie nunhis.
uolated vextier
null u alo .
wltts ne or more uat
3) ASinle conneted qrafl
Brook Tooem: 6 u aa conneched qrapw ahes an a
olt AG)3 then (6) A(6)
Comhlete gaapl
Chaomatio numbes
Q- And he
b,cand d
C
b
Vestces a,
ivducded bå ó fou
SoL. Ihe qrapt
all vetices=4
A(a) ma u dagbeel comblete
Connected othes, Ka a
Baoek' Kiorem
Laprem
43 by
wit A(G
X(6)>4.
4 So
maim
2 whe
co
fly
n
l-) fly>
Va
Vesticer
hn
de \etia
n
to
taeh Coneted
lu ohern
contain JenV Containe , det Va.
Vertie n-n- the ket Sol
ard SubeetV paltierad
Liinto V
beVertex
n4moct atwericer noith
gratobihatilu aw
Hnc te chomatii menbe wheel qrapl Wb
Q-
VG
Ihus a have dig3
Sol Since ote veticey
5 ad al
Aqain degva) = e all veriey =5
Mar. deg
A(G=
or any qrash a.
Net
from B U) and (a ax no
34 X(a) L6. Oh A(6)
Vestez in Gu
Bihastil Graske t vestex Vcan be
and Va Such Iat
subeeti (disjoint) V,
hatitiered into tioo veder in V, and aa vester V,.
in E edt
Conn a
eveny edge eithes hoD Vetice in V, )
in G con net
So tat no edge
two vehler in Va.
\or
(V, Va) aled a bipastitien
