Asteroidal quadruples in non rooted path graphs | ||
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas | |
| dc.conicet.organizacion | Centre National de la Recherche Scientifique | |
| dc.conicet.organizacion | Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas | |
| dc.contributor.author | Gutierrez, Marisa | |
| dc.contributor.author | Leveque, Benjamin | |
| dc.contributor.author | Tondato, Silvia Beatriz | |
| dc.date.issued | 2015-01 | |
| 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. | es |
| 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.format | application/pdf | es |
| 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 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 2083-5892 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/45977 | |
| dc.journal.number | 4 | es |
| dc.journal.pagination | 603-614 | es |
| dc.journal.pais | Polonia | es |
| dc.journal.title | Discussiones Mathematicae Graph Theory | es |
| dc.journal.volume | 35 | es |
| dc.language.iso | eng | es |
| dc.publisher | Discussiones Mathematicae Graph Theory | es |
| 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 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/2.5/ar/ | * |
| dc.subject | Clique Trees | es |
| dc.subject | Rooted Path Graphs | es |
| dc.subject | Asteroidal Quadruples | es |
| dc.subject.classification | Matemática Pura | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Asteroidal quadruples in non rooted path graphs | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.4ea4185e-384e-4bfb-a6bd-f07c9fa6c4dd_B.pdf
- Tamaño:
- 48.52 KB
- Formato:
- Adobe Portable Document Format
- Descripción: