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
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)