EPT graphs on bounded degree trees

An undirected graph Gis called an EPT graphif it is the edge intersection graph of a family of paths in a tree. In this paper, we answer negatively the question posed by Golumbic et al. [4]: Canany EPT graph without induced cycles of size greater than h be represented in a host tree with maximum deg...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Alcón, Liliana Graciela, Gutiérrez, Marisa, Mazzoleni, María Pía
Formato: Articulo
Lenguaje:Inglés
Publicado: 2014
Materias:
Matemática
Intersection graphs
EPT graphs
Forbidden subgraphs
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/101645
https://ri.conicet.gov.ar/11336/32783
http://mc.sbm.org.br/docs/mc/pdf/42/a1.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-101645
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Matemática
Intersection graphs
EPT graphs
Forbidden subgraphs
spellingShingle Matemática
Intersection graphs
EPT graphs
Forbidden subgraphs
Alcón, Liliana Graciela
Gutiérrez, Marisa
Mazzoleni, María Pía
EPT graphs on bounded degree trees
topic_facet Matemática
Intersection graphs
EPT graphs
Forbidden subgraphs
description An undirected graph Gis called an EPT graphif it is the edge intersection graph of a family of paths in a tree. In this paper, we answer negatively the question posed by Golumbic et al. [4]: Canany EPT graph without induced cycles of size greater than h be represented in a host tree with maximum degree h?
format Articulo
Articulo
author Alcón, Liliana Graciela
Gutiérrez, Marisa
Mazzoleni, María Pía
author_facet Alcón, Liliana Graciela
Gutiérrez, Marisa
Mazzoleni, María Pía
author_sort Alcón, Liliana Graciela
title EPT graphs on bounded degree trees
title_short EPT graphs on bounded degree trees
title_full EPT graphs on bounded degree trees
title_fullStr EPT graphs on bounded degree trees
title_full_unstemmed EPT graphs on bounded degree trees
title_sort ept graphs on bounded degree trees
publishDate 2014
url http://sedici.unlp.edu.ar/handle/10915/101645
https://ri.conicet.gov.ar/11336/32783
http://mc.sbm.org.br/docs/mc/pdf/42/a1.pdf
work_keys_str_mv AT alconlilianagraciela eptgraphsonboundeddegreetrees
AT gutierrezmarisa eptgraphsonboundeddegreetrees
AT mazzolenimariapia eptgraphsonboundeddegreetrees
bdutipo_str Repositorios
_version_ 1764820442835582979

Ejemplares similares