En búsqueda de una caracterización de los árboles amiba.

Ponente(s): Ileana Arelí González Escalante, Dra. Adriana Hansberg Pastor, M.C Tonatiuh Matos, M.C Sergio Gómez

Dadas aristas $e\in E(G)$ y $e’ \in E(\overline{G})$, decimos que $e\to e'$ es un \textbf{\textit{reemplazo admisible de arista}} si $G - e + e’ \simeq G.$ $G$ se llama \textit{\textbf{amiba local}} si, dadas cualesquiera par de copias $A$ y $B$ de $G$ sobre el mismo conjunto de vértices, podemos llegar de $A$ a $B$ a partir de una sucesión de reemplazos admisibles. Por otro lado, se dice que $G$ es una \textit{\textbf{amiba global}} si $G \cup K_1$ es una amiba local. Las amibas globales juegan un papel importante en el contexto de las gráficas balanceables. En esta plática, contaré sobre algunos resultados recientes relacionados con la búsqueda de una caracterización para construir y/o reconocer a los árboles que son amibas locales y/o globales. Este es un trabajo en colaboración con la Dra. Adriana Hansberg, M.C.Tonatiuh Matos y M.C Sergio Gómez.