Artículo

Relationship among B1-EPG, VPT and EPT Graphs Classes

Alcón, Liliana GracielaIcon ; Mazzoleni, María PíaIcon ; Santos, Tanilson Dias Dos
Fecha de publicación: 05/2023
Editorial: University of Zielona Gora
Revista: Discussiones Mathematicae Graph Theory
ISSN: 2083-5892
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

Resumen

This research contains as a main result the proof that every chordal B1-EPG graph is simultaneously in the graph classes VPT and EPT. In addition, we describe structures that must be present in any B1-EPG graph which does not admit a Helly-B1-EPG representation. In particular, this paper presents some features of non-trivial families of graphs properly contained in Helly-B1-EPG, namely bipartite, block, cactus and line graphs of bipartite graphs.
Palabras clave: EDGE-INTERSECTION GRAPH OF PATHS IN A TREE , EDGE-INTERSECTION OF PATHS ON A GRID , HELLY PROPERTY , INTERSECTION GRAPHS , SINGLE BEND PATHS , VERTEX-INTERSECTION GRAPH OF PATHS IN A TREE
 
Archivos asociados
Thumbnail
 
Tamaño: 647.4Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/221977
DOI: https://doi.org/10.7151/dmgt.2408
URL: https://www.dmgt.uz.zgora.pl/publish/article.php?doi=2408
Colecciones
Articulos(CCT - LA PLATA)
Articulos de CTRO.CIENTIFICO TECNOL.CONICET - LA PLATA
Citación
Alcón, Liliana Graciela; Mazzoleni, María Pía; Santos, Tanilson Dias Dos; Relationship among B1-EPG, VPT and EPT Graphs Classes; University of Zielona Gora; Discussiones Mathematicae Graph Theory; 43; 5-2023; 841-858
Compartir
Altmétricas