Articulo
On local edge intersection graphs of paths on bounded degree trees
Autor
Alcón, Liliana Graciela
Gutiérrez, Marisa
Mazzoleni, María Pía
Institución
Resumen
An undirected graph G is called an EPT graph if it is the edge intersection graph of a family of paths in a tree. We call G a local EPT graph if it is the EPT graph of a collection of paths P which all share a common vertex. In this paper, we characterize the local EPT graphs which can be represented in a host tree with maximum degree h. Facultad de Ciencias Exactas