EPT graphs on bounded degree trees

Alcón, Liliana Graciela; Gutierrez, Marisa; Mazzoleni, María Pía

Artículos de revistas

Fecha

2014-04

Registro en:

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

0103-9059

http://hdl.handle.net/11336/32783

CONICET Digital

CONICET

http://repositorioslatinoamericanos.uchile.cl/handle/2250/1883051

Autor

Alcón, Liliana Graciela

Gutierrez, Marisa

Mazzoleni, María Pía

Institución

Consejo Nacional de Investigaciones Científicas y Tecnológicas (Argentina)

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?

Materias

INTERSECTION GRAPHS

EPT GRAPHS

FORBIDDEN SUBGRAPHS

Mostrar el registro completo del ítem