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...
Guardado en:
| 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: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/151356 |
| Aporte de: |
Ejemplares similares
-
Sobre los grafos VPT y los grafos EPT
por: Mazzoleni, María Pía
Publicado: (2014) -
Sobre la clique coloración de los grafos [4,2,2]
por: De Caria, Pablo Jesús, et al.
Publicado: (2021) -
Caracterización estructural de algunos problemas en grafos circle y de intervalos
por: Pardal, Nina
Publicado: (2020) -
Caracterización estructural de algunos problemas en grafos circle y de intervalos
por: Pardal, Nina
Publicado: (2020) -
Caracterización estructural de algunos problemas en grafos circle y de intervalos
por: Pardal, Nina
Publicado: (2020)