[general_dat] Fwd: Seminario de Grafos-Lunes 30/9 a las 14:30hs.

[Lucía Busolini]

Reenvío la invitación! Los esperamos!

---------- Forwarded message ---------
De: Ayelén Alcantar <ayealcantar at ic.fcen.uba.ar>
Date: vie, 27 de sep. de 2024 16:18
Subject: Seminario de Grafos-Lunes 30/9 a las 14:30hs.
To: <comunidad at dm.uba.ar>, <todos at dc.uba.ar>, <grafos at dc.uba.ar>


¡Buen viernes gente!

Antes de cerrar la semana les dejamos el recordatorio del próximo seminario
de grafos.
La próxima charla será el* lunes 30/9 a las 14:30 hs.* en la *sala de
reuniones 2119 del Pabellón 0+infinito*. Toda la info de la misma queda en
el mail, recuerden que contamos con página del seminario
<https://web.dm.uba.ar/index.php/investigacion/seminarios/seminario-grafos>
actualizada, calendario
<https://calendar.google.com/calendar/u/0?cid=MzRiNzFmZmNjNDU3NDMxZGQzZjI3OWU4OGQzYTMxZWYzM2VmYjZkYzhiM2YzMmZhZWM3MTEwMDMwNThkYmFmZUBncm91cC5jYWxlbmRhci5nb29nbGUuY29t>
para que puedan ver quienes darán las próximas exposiciones y nuestro grupo
de telegram La Clique de Grafos. <https://t.me/+RkVxwjjIdiE1Yjkx>

*Expositor:* Camilo Vera.
*Título:* Contando la cantidad de PEDs en algunas clases de grafos.

*Resumen*:

> Dado un grafo G = (V, E) y dos aristas e, f en E, decimos que e domina a f
> si ambas comparten un extremo o bien si e = f. Un subconjunto P de E es un
> conjunto perfecto de aristas dominantes (PED por sus siglas en inglés) si
> toda arista de E \ P es dominada por exactamente una arista de P. Notar que
> todo grafo posee un PED, ya que el conjunto de aristas E es un PED.
>
> En este trabajo daremos a conocer una serie de resultados en torno a la
> cantidad de PEDs para ciertas clases de grafos. En primer lugar, obtuvimos
> una fórmula por recurrencia para calcular el número de PEDs del camino P_n,
> sabiendo que P_1, P_2 y P_3 tienen 1, 1 y 3 PEDs, respectivamente. De igual
> manera, probamos que los ciclos C_n, con n al menos 3, cumplen la misma
> recurrencia que los caminos, donde C_3, C_4 y C_5 tienen 4, 5 y 6 PEDs,
> respectivamente. En segundo lugar, probamos que si T es un árbol con n
> vértices, entonces la cantidad de PEDs de T es menor o igual que la
> cantidad de PEDs de P_n. En tercer lugar, y con ayuda del resultado
> anterior, probamos que un bosque con n vértices, con n al menos 13, tiene
> una cantidad de PEDs menor o igual que la cantidad de PEDs de P_n.
>
> Por otro lado, hallamos un algoritmo lineal para calcular el número de
> PEDs de un grafo serie-paralelo generalizado y de un grafo cordal, usando
> las ideas presentadas en un artículo de Lu, Ko y Tang de 2002. También
> calculamos la máxima cantidad de PEDs de un grafo cordal con n vértices y
> damos una familia de grafos de esta clase que alcanzan dicho máximo.


Cualquier consulta no duden en escribirnos 🙂 .

Saludos!

-- 
Aye Alcantar

-- 
Para anular la suscripción a este grupo, envía un correo electrónico a
grafos+unsubscribe at dc.uba.ar
Para cancelar la suscripción a este grupo y dejar de recibir sus mensajes,
envía un correo electrónico a grafos+unsubscribe at dc.uba.ar.