Mostrar el registro sencillo del ítem

dc.contributor.author
Alcón, Liliana Graciela  
dc.contributor.author
Gutierrez, Marisa  
dc.contributor.author
Mazzoleni, María Pía  
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  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
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  
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  
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
Thumbnail
 
Tamaño: 314.5Kb
Formato: PDF
.