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

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 subg...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Mazzoleni, María Pía, Gutiérrez, Marisa, Alcón, Liliana Graciela
Formato: Objeto de conferencia Resumen
Lenguaje:Español
Publicado: 2011
Materias:
Matemática
Grafos de Intersección
Grafos EPT
Subgrafos Prohibidos
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/151356
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-151356
record_format dspace
spelling I19-R120-10915-1513562023-04-13T04:07:29Z http://sedici.unlp.edu.ar/handle/10915/151356 Una condición necesaria para ser un grafo EPT y una nueva familia de subgrafos prohibidos minimales Mazzoleni, María Pía Gutiérrez, Marisa Alcón, Liliana Graciela 2011 2011 2023-04-12T15:11:10Z es Matemática Grafos de Intersección Grafos EPT Subgrafos Prohibidos 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. Facultad de Ciencias Exactas Objeto de conferencia Resumen http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Matemática
Grafos de Intersección
Grafos EPT
Subgrafos Prohibidos
spellingShingle Matemática
Grafos de Intersección
Grafos EPT
Subgrafos Prohibidos
Mazzoleni, María Pía
Gutiérrez, Marisa
Alcón, Liliana Graciela
Una condición necesaria para ser un grafo EPT y una nueva familia de subgrafos prohibidos minimales
topic_facet Matemática
Grafos de Intersección
Grafos EPT
Subgrafos Prohibidos
description 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.
format Objeto de conferencia
Resumen
author Mazzoleni, María Pía
Gutiérrez, Marisa
Alcón, Liliana Graciela
author_facet Mazzoleni, María Pía
Gutiérrez, Marisa
Alcón, Liliana Graciela
author_sort Mazzoleni, María Pía
title Una condición necesaria para ser un grafo EPT y una nueva familia de subgrafos prohibidos minimales
title_short Una condición necesaria para ser un grafo EPT y una nueva familia de subgrafos prohibidos minimales
title_full Una condición necesaria para ser un grafo EPT y una nueva familia de subgrafos prohibidos minimales
title_fullStr Una condición necesaria para ser un grafo EPT y una nueva familia de subgrafos prohibidos minimales
title_full_unstemmed Una condición necesaria para ser un grafo EPT y una nueva familia de subgrafos prohibidos minimales
title_sort una condición necesaria para ser un grafo ept y una nueva familia de subgrafos prohibidos minimales
publishDate 2011
url http://sedici.unlp.edu.ar/handle/10915/151356
work_keys_str_mv AT mazzolenimariapia unacondicionnecesariaparaserungrafoeptyunanuevafamiliadesubgrafosprohibidosminimales
AT gutierrezmarisa unacondicionnecesariaparaserungrafoeptyunanuevafamiliadesubgrafosprohibidosminimales
AT alconlilianagraciela unacondicionnecesariaparaserungrafoeptyunanuevafamiliadesubgrafosprohibidosminimales
_version_ 1765659952143138816

Ejemplares similares