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
2018-01-10T14:13:59Z  
dc.date.issued
2014-04  
dc.identifier.citation
Alcón, Liliana Graciela; Gutierrez, Marisa; Mazzoleni, María Pía; EPT graphs on bounded degree trees; Sociedade Brasileira de Matematica; MATEMáTICA CONTEMPORâNEA; 42; 4-2014; 1-8  
dc.identifier.issn
0103-9059  
dc.identifier.uri
http://hdl.handle.net/11336/32783  
dc.description.abstract
An undirected graphGis called anEPT graphif it is the edgeintersection graph of a family of paths in a tree. In this paper, weanswer negatively the question posed by Golumbic et al. [4]: Canany EPT graph without induced cycles of size greater thanhberepresented in a host tree with maximum degreeh?  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Sociedade Brasileira de Matematica  
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 Pura  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
EPT graphs on bounded degree trees  
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
2017-12-26T14:32:16Z  
dc.journal.volume
42  
dc.journal.pagination
1-8  
dc.journal.pais
Brasil  
dc.journal.ciudad
Rio de Janeiro  
dc.description.fil
Fil: Alcón, Liliana Graciela. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina  
dc.description.fil
Fil: Gutierrez, Marisa. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina  
dc.description.fil
Fil: Mazzoleni, María Pía. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina  
dc.journal.title
MATEMáTICA CONTEMPORâNEA  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://mc.sbm.org.br/volumes/volume-42/  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://mc.sbm.org.br/docs/mc/pdf/42/a1.pdf  

Archivos asociados
Thumbnail
 
Tamaño: 143.9Kb
Formato: PDF
.