Subir material

Suba sus trabajos a SEDICI, para mejorar notoriamente su visibilidad e impacto

 

EPT graphs on bounded degree trees

Tipo de documento: Articulo

Resumen

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?

Información general

Fecha de publicación: abril 2014
Idioma del documento: Inglés
Revista: Matemática Contemporânea; vol. 42
Institución de origen: Facultad de Ciencias Exactas
Otros Identificadores: hdl:11336/32783
ISSN: 0103-9059
Páginas: 1-8

Descargar archivos

Thumbnail
Documento completo
Descargar archivo (151.5Kb) - PDF
Icon
Enlace externo
Icon
Enlace externo
 
Creado el: 7 de agosto de 2020
Disponible en SEDICI desde: 7 de agosto de 2020
Por favor, utilice uno de estos identificadores(URI) para citar o enlazar este ítem:
  • http://sedici.unlp.edu.ar/handle/10915/101645

    • Este ítem aparece en la(s) siguiente(s) colección(ones)

    Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)