Mostrar el registro sencillo del ítem
dc.contributor.author
Alcón, Liliana Graciela
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.author
Gutierrez, Marisa
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.author
Mazzoleni, María Pía
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.date.available
2024-08-01T11:57:29Z
dc.date.issued
2010-10
dc.identifier.citation
Alcón, Liliana Graciela; Gutierrez, Marisa; Mazzoleni, María Pía; A necessary condition for EPT graphs and a new family of minimal forbidden subgraphs; Sociedad Brasilera de Matemática; Matemática Contemporânea; 39; 13; 10-2010; 111-120
dc.identifier.issn
0103-9059
dc.identifier.uri
http://hdl.handle.net/11336/241435
dc.description.abstract
An undirected graph G is called an EPT graph if it is the edge intersection graph of a family of paths in a tree. In this paper we define the concept of satellite of a clique and we give a necessary condition to be an EPT graph based on satellites of cliques. We characterize the minimal graphs which do not satisfy the previous condition, as a consequence we present a finite family of minimal forbidden subgraphs for the EPT class.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Sociedad Brasilera de Matemática
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
INTERSECTION GRAPHS
dc.subject
EPT GRAPHS
dc.subject
FORBIDDEN SUBGRAPHS
dc.subject.classification
Matemática Aplicada
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
Matemáticas
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.title
A necessary condition for EPT graphs and a new family of minimal forbidden subgraphs
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2024-07-26T13:55:21Z
dc.identifier.eissn
2317-6636
dc.journal.volume
39
dc.journal.number
13
dc.journal.pagination
111-120
dc.journal.pais
Brasil
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.description.fil
Fil: Alcón, Liliana Graciela. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; Argentina
dc.description.fil
Fil: Gutierrez, Marisa. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; Argentina
dc.description.fil
Fil: Mazzoleni, María Pía. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; Argentina
dc.journal.title
Matemática Contemporânea
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://mc.sbm.org.br/volumes/volume-39/
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.21711/231766362010/rmc3913
Archivos asociados