Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Teoria de graficas 1. (Bondy 6.1.1) Encuentre una coloracion por aristas de Kn,m que muestre
 

Summary: Tarea IV
Teor´ia de gr´aficas
1. (Bondy 6.1.1) Encuentre una coloraci´on por aristas de Kn,m que muestre
que (Kn,m) = (Kn,m).
2. (Bondy 6.1.6) Demuestre que si G es bipartita con = (G) > 0, en-
tonces G posee una -coloraci´on por aristas tal que cada uno de los
colores est´an representados en cada uno de los v´ertices de G.
3. (Bondy 6.2.2) Demuestre que si G es una gr´afica simple, no vac´ia, regular
y de orden impar, entonces (G) = (G) + 1.
4. (Bondy 6.2.5) Una gr´afica G es ´unicamente k-coloreable por aristas si
cualesquiera dos k-coloraciones de aristas propias de G inducen la misma
partici´on de E(G). Demuestre que toda gr´afica ´unicamente 3-coloreable
por aristas y 3-regular es hamiltoniana.
1

  

Source: Aíza, Ricardo Gómez - Instituto de Matemáticas, Universidad Nacional Autónoma de México

 

Collections: Mathematics