Mostrar el registro sencillo del ítem

dc.contributor.author
Gutierrez, Marisa  
dc.contributor.author
Leveque, Benjamin  
dc.contributor.author
Tondato, Silvia Beatriz  
dc.date.available
2018-05-23T13:50:43Z  
dc.date.issued
2015-01  
dc.identifier.citation
Gutierrez, Marisa; Leveque, Benjamin; Tondato, Silvia Beatriz; Asteroidal quadruples in non rooted path graphs; Discussiones Mathematicae Graph Theory; Discussiones Mathematicae Graph Theory; 35; 4; 1-2015; 603-614  
dc.identifier.issn
2083-5892  
dc.identifier.uri
http://hdl.handle.net/11336/45977  
dc.description.abstract
A directed path graph is the intersection graph of a family of directed subpaths of a directed tree. A rooted path graph is the intersection graph of a family of directed subpaths of a rooted tree. Rooted path graphs are directed path graphs. Several characterizations are known for directed path graphs: one by forbidden induced subgraphs and one by forbidden asteroids. It is an open problem to find such characterizations for rooted path graphs. For this purpose, we are studying in this paper directed path graphs that are non rooted path graphs. We prove that such graphs always contain an asteroidal quadruple.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Discussiones Mathematicae Graph Theory  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/  
dc.subject
Clique Trees  
dc.subject
Rooted Path Graphs  
dc.subject
Asteroidal Quadruples  
dc.subject.classification
Matemática Pura  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Asteroidal quadruples in non rooted path graphs  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2018-05-21T14:40:38Z  
dc.journal.volume
35  
dc.journal.number
4  
dc.journal.pagination
603-614  
dc.journal.pais
Polonia  
dc.description.fil
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  
dc.description.fil
Fil: Leveque, Benjamin. Centre National de la Recherche Scientifique; Francia  
dc.description.fil
Fil: Tondato, Silvia Beatriz. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina  
dc.journal.title
Discussiones Mathematicae Graph Theory  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/https://dx.doi.org/10.7151/dmgt.1821  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1821  

Archivos asociados
Thumbnail
 
Tamaño: 48.51Kb
Formato: PDF
.