Una condición necesaria para ser un grafo EPT y una nueva familia de subgrafos prohibidos minimales
- Autores
- Mazzoleni, María Pía; Gutiérrez, Marisa; Alcón, Liliana Graciela
- Año de publicación
- 2011
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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 - Materia
-
Matemática
Grafos de Intersección
Grafos EPT
Subgrafos Prohibidos - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-sa/4.0/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/151356
Ver los metadatos del registro completo
id |
SEDICI_12744c8af0dc9790066ca053b54f3d94 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/151356 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Una condición necesaria para ser un grafo EPT y una nueva familia de subgrafos prohibidos minimalesMazzoleni, María PíaGutiérrez, MarisaAlcón, Liliana GracielaMatemáticaGrafos de IntersecciónGrafos EPTSubgrafos ProhibidosEl 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 Exactas2011info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionResumenhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/151356spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-03T11:11:00Zoai:sedici.unlp.edu.ar:10915/151356Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-03 11:11:00.89SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Una condición necesaria para ser un grafo EPT y una nueva familia de subgrafos prohibidos minimales |
title |
Una condición necesaria para ser un grafo EPT y una nueva familia de subgrafos prohibidos minimales |
spellingShingle |
Una condición necesaria para ser un grafo EPT y una nueva familia de subgrafos prohibidos minimales Mazzoleni, María Pía Matemática Grafos de Intersección Grafos EPT Subgrafos Prohibidos |
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 |
dc.creator.none.fl_str_mv |
Mazzoleni, María Pía Gutiérrez, Marisa Alcón, Liliana Graciela |
author |
Mazzoleni, María Pía |
author_facet |
Mazzoleni, María Pía Gutiérrez, Marisa Alcón, Liliana Graciela |
author_role |
author |
author2 |
Gutiérrez, Marisa Alcón, Liliana Graciela |
author2_role |
author author |
dc.subject.none.fl_str_mv |
Matemática Grafos de Intersección Grafos EPT Subgrafos Prohibidos |
topic |
Matemática Grafos de Intersección Grafos EPT Subgrafos Prohibidos |
dc.description.none.fl_txt_mv |
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 |
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. |
publishDate |
2011 |
dc.date.none.fl_str_mv |
2011 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Resumen http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/151356 |
url |
http://sedici.unlp.edu.ar/handle/10915/151356 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1842260614157697024 |
score |
13.13397 |