Cambiar a contenido. | Saltar a navegación

Herramientas Personales
Entrar

Navegación

Usted está aquí: Inicio

Resultados de búsqueda

54 elementos que coinciden con sus términos de búsqueda
Filtrar los resultados.
Tipo de elemento
















































































Nuevos elementos desde



Ordenar por relevancia · fecha (primero los más nuevos) · alfabéticamente
On the power of linear dependences.-Imre Barany
Ubicado en Actividades / / Seminario de Combinatoria, Geometría y Convexos / Actividades del Seminario de Combinatoria, Geometría y Convexos
Los problemas que se enfrentan al reconocer gr'aficas voxelables
Expositor: Feliu Sagols. Coautor: Isidoro Gitler
Ubicado en Actividades / / Seminario de Combinatoria, Geometría y Convexos / Actividades del Seminario de Combinatoria, Geometría y Convexos
Hipergraficas y nucleos en digraficas-Hortensia Galeana
Ubicado en Actividades / / Seminario de Combinatoria, Geometría y Convexos / Actividades del Seminario de Combinatoria, Geometría y Convexos
Arboles de Galton-Watson/Juan Carlos Pardo Millán
Ubicado en Actividades / / Seminario de Combinatoria, Geometría y Convexos / Actividades del Seminario de Combinatoria, Geometría y Convexos
Árboles, grupos y la cuarta dimensión
Pablo Suárez-Serrato, Instituto de Matemáticas, UNAM
Ubicado en Actividades / / Seminario de Combinatoria, Geometría y Convexos / Actividades del Seminario de Combinatoria, Geometría y Convexos
¿Cuál es la complejidad de decidir si el número dicromático de una digráfica es 2? / Miguel Angel Pizaña.
En 1985 Vi­ctor Neumann-Lara y Jorge Urrutia plantean este problema y en esta plática probaremos que el problema es NP-Completo. El número dicromático dc(D) de una digráfica D es el mÃínimo número de colores con los que se puede colorear una digráfica de forma que no se formen ciclos dirigidos monocromáticos. Es fácil ver que el número dicromático es una generalización del número cromático. Por esta ví­a es fácil mostrar que para cada k>=3, el problema de decidir si dc(D)=k, es NP-Completo. Pero el caso k=2 permanecé abierto. La prueba de hecho es sorprendentemente simple y elemental, así que habrá tiempo suficiente para explicar todo con detalle.
Ubicado en Actividades / / Seminario de Combinatoria, Geometría y Convexos / Actividades del Seminario de Combinatoria, Geometría y Convexos
Caracterizaciones del Elipsoide. - Jesús Jerónimo.
Ubicado en Actividades / / Seminario de Combinatoria, Geometría y Convexos / Actividades del Seminario de Combinatoria, Geometría y Convexos
Casi, casi torneos
Ilán A. Goldfeder, Instituto de Matemáticas, UNAM
Ubicado en Actividades / / Seminario de Combinatoria, Geometría y Convexos / Actividades del Seminario de Combinatoria, Geometría y Convexos
Chromatic number of sparse colored mixed planar graphs
Amanda Montejano Centro de Física Aplicada y Tecnología Avanzada, UNAM.
Ubicado en Actividades / / Seminario de Combinatoria, Geometría y Convexos / Actividades del Seminario de Combinatoria, Geometría y Convexos
Binary Labelings for Plane Quadrangulations and their Relatives- Clemens Huemer
Ubicado en Actividades / / Seminario de Combinatoria, Geometría y Convexos / Actividades del Seminario de Combinatoria, Geometría y Convexos