Please use this identifier to cite or link to this item: 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
Appears in Collections:Artículos

Upload archives


File Description SizeFormat 
Explorando el concepto de perfecci´on en 3-hipergr´aficas.pdf476.73 kBAdobe PDFView/Open