Por favor, use este identificador para citar o enlazar este ítem:
http://infotec.repositorioinstitucional.mx/jspui/handle/1027/197| Explorando el concepto de perfección en 3-hipergráficas | |
| Natalia García-Colín Amanda Montejano Deborah Oliveros | |
| Acceso Abierto | |
| Atribución-NoComercial-SinDerivadas | |
| Hipergráficas | |
| Una manera natural de extender el concepto de perfección de gráficas a hipergráficas es la siguiente: dada H una m-hipergráfica uniforme, decimos que H es perfecta si para toda m-subhipergráfica H0 de H se satisface que (H0) = l !(H0) m−1 m, donde (H0) y (H0) son el n´umero crom´atico y el n´umero de clan de H0 respectivamente. Una gr´afica (2–hipergr´afica uniforme) de comparabilidad es una gr´afica que se pueden orientar transitivamente. Es bien sabido que la familia de gráficas de comparabilidad es una familia de gráficas perfectas. En este trabajo estudiamos la familia de las 3–hipergráficas de comparabilidad en relaci´on con el concepto de perfecci´on arriba descrito. En particular, presentamos tres subfamilias de 3-hipergr´aficas de comparabilidad, exhibiendo tres comportamientos distintos en la relaci´on entre el número cromático y el número de clan de tales hipergráficas. | |
| XXX Coloquio Víctor Neumann-Lara de Teoría de Gráficas, Combinatoria y sus Aplicaciones | |
| 2015-03 | |
| Artículo | |
| Español | |
| Investigadores | |
| OTRAS | |
| Aparece en las colecciones: | Artículos |
Cargar archivos:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| Explorando el concepto de perfecci´on en 3-hipergr´aficas.pdf | 476.73 kB | Adobe PDF | Visualizar/Abrir |