[Todos] Coloquios del Departamento de Matemática

[Daniel Carando]

Coloquios del Departamento de Matemática

Próximo coloquio:

Jueves 6 de diciembre a las 16:00, Aula E24 - Pab I

Mario Valencia-Pabon
Université Paris 13

Título: Numero cromático del producto directo de grafos

Resumen: Sean G1 = (V1,E1) y G2 = (V2,E2) dos grafos cualesquiera. Se
define el grafo producto directo de los grafos G1 y G2, denotado por
G1 x G2, como el grafo que tiene como conjunto de vértices el producto
cartesiano V1 x V2, y donde dos vértices (g1,g2) y (h1,h2) están
relacionados si y solo si g1 esta relacionado con h1 en E1 y g2 esta
relacionado con h2 en E2. En 1966 S. Hedetniemi conjeturó que el
número cromático del grafo G1 x G2 es igual al mínimo de los números
cromáticos de sus factores G1 y G2. Esta problema continúa aún sin
solución. En esta charla, se discutirá sobre los avances más
importantes que se han hecho sobre este problema hasta el momento.



Están todos cordialmente invitados.



Daniel Carando


http://mate.dm.uba.ar/~dcarando/coloquios/