Artículo

EPT graphs on bounded degree trees

Alcón, Liliana Graciela; Gutierrez, MarisaIcon ; Mazzoleni, María PíaIcon
Fecha de publicación: 04/2014
Editorial: Sociedade Brasileira de Matematica
Revista: MATEMáTICA CONTEMPORâNEA
ISSN: 0103-9059
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

Resumen

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?
Palabras clave: Intersection Graphs , Ept Graphs , Forbidden Subgraphs
 
Archivos asociados
Thumbnail
 
Tamaño: 143.9Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/32783
URL: https://mc.sbm.org.br/volumes/volume-42/
URL: http://mc.sbm.org.br/docs/mc/pdf/42/a1.pdf
Colecciones
Articulos(CCT - LA PLATA)
Articulos de CTRO.CIENTIFICO TECNOL.CONICET - LA PLATA
Citación
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
Compartir