Algebra and Logic Seminar - 19/1/2016

Tuesday, 19 January 2016, 2:00 p.m.

Lecturer: Rosário Fernandes (DM, FCT-UNL)

Title: "Grau de Emparelhamentos"

Local: Anfiteatro 2A, Edifício VII

Faculdade de Ciências e Tecnologia, Quinta da Torre, Caparica

Abstract: Seja T=(V(T), E(T)) uma árvore, em que V(T) é o conjunto dos seus vértices e E(T) é o conjunto das suas arestas. Um subconjunto M de E(T) diz-se um emparelhamento de T se não existem dois elementos de M (arestas de T) que tenham um vértice comum. O grafo emparelhamento de T é o grafo cujas arestas são os distintos emparelhamentos de T. Dois emparelhamentos; de T, M e N são adjacentes, no grafo emparelhamento, se a união dos conjuntos (M\ N) e (N\M) for o conjunto de arestas de um caminho de T, não trivial. Como veremos, usando operações em T, conseguiu-se determinar uma fórmula para o cálculo do grau de um emparelhamento, no grafo emparelhamento.