EPT graphs on bounded degree trees

Autores
Alcón, Liliana Graciela; Gutierrez, Marisa; Mazzoleni, María Pía
Año de publicación
2014
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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?
Fil: Alcón, Liliana Graciela. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina
Fil: Gutierrez, Marisa. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina
Fil: Mazzoleni, María Pía. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina
Materia
INTERSECTION GRAPHS
EPT GRAPHS
FORBIDDEN SUBGRAPHS
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/32783
Acceder
id CONICETDig_6b589c9e87cb7f3aa9ef778d611c9d89
oai_identifier_str oai:ri.conicet.gov.ar:11336/32783
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling EPT graphs on bounded degree treesAlcón, Liliana GracielaGutierrez, MarisaMazzoleni, María PíaINTERSECTION GRAPHSEPT GRAPHSFORBIDDEN SUBGRAPHShttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1An 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?Fil: Alcón, Liliana Graciela. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; ArgentinaFil: Gutierrez, Marisa. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; ArgentinaFil: Mazzoleni, María Pía. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; ArgentinaSociedade Brasileira de Matematica2014-04info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/32783Alcó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-80103-9059CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://mc.sbm.org.br/volumes/volume-42/info:eu-repo/semantics/altIdentifier/url/http://mc.sbm.org.br/docs/mc/pdf/42/a1.pdfinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-11-05T10:17:26Zoai:ri.conicet.gov.ar:11336/32783instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-11-05 10:17:26.592CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv EPT graphs on bounded degree trees
title EPT graphs on bounded degree trees
spellingShingle EPT graphs on bounded degree trees
Alcón, Liliana Graciela
INTERSECTION GRAPHS
EPT GRAPHS
FORBIDDEN SUBGRAPHS
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
dc.creator.none.fl_str_mv Alcón, Liliana Graciela
Gutierrez, Marisa
Mazzoleni, María Pía
author Alcón, Liliana Graciela
author_facet Alcón, Liliana Graciela
Gutierrez, Marisa
Mazzoleni, María Pía
author_role author
author2 Gutierrez, Marisa
Mazzoleni, María Pía
author2_role author
author
dc.subject.none.fl_str_mv INTERSECTION GRAPHS
EPT GRAPHS
FORBIDDEN SUBGRAPHS
topic INTERSECTION GRAPHS
EPT GRAPHS
FORBIDDEN SUBGRAPHS
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv 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?
Fil: Alcón, Liliana Graciela. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina
Fil: Gutierrez, Marisa. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina
Fil: Mazzoleni, María Pía. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina
description 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?
publishDate 2014
dc.date.none.fl_str_mv 2014-04
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/32783
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
CONICET Digital
CONICET
url http://hdl.handle.net/11336/32783
identifier_str_mv 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
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://mc.sbm.org.br/volumes/volume-42/
info:eu-repo/semantics/altIdentifier/url/http://mc.sbm.org.br/docs/mc/pdf/42/a1.pdf
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Sociedade Brasileira de Matematica
publisher.none.fl_str_mv Sociedade Brasileira de Matematica
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1847977750466396160
score 13.087074

Publicaciones similares