Subir material

Suba sus trabajos a SEDICI, para mejorar notoriamente su visibilidad e impacto

 

Una condición necesaria para ser un grafo EPT y una nueva familia de subgrafos prohibidos minimales

Tipo de documento: Resumen

Resumen

El grafo de intersección de una familia es un grafo cuyos vértices son los miembros de la familia y dos vértices son adyacentes si la intersección de los correspondientes miembros es no vacía. Algunas clases de grafos definidas como intersección son hereditarias, y pueden ser caracterizadas por subgrafos inducidos prohibidos minimales. Ejemplos clásicos son los grafos de intervalos y los grafos cordales.

Información general

Fecha de exposición: 2011
Fecha de publicación: 2011
Idioma del documento: Español
Evento: XIX Jornadas de Jóvenes Investigadores AUGM (Ciudad del Este, 2011)
Institución de origen: Facultad de Ciencias Exactas

Descargar archivos

Thumbnail
Resumen
Descargar archivo (55.77Kb) - PDF
 
Creado el: 12 de abril de 2023
Disponible en SEDICI desde: 12 de abril de 2023
Por favor, utilice uno de estos identificadores(URI) para citar o enlazar este ítem:
  • http://sedici.unlp.edu.ar/handle/10915/151356

    • Este ítem aparece en la(s) siguiente(s) colección(ones)

    Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)