INVESTIGADORES
MAZZOLENI maria pia
artículos
Título:
Relationship among B1-EPG, VPT and EPT graphs classes
Autor/es:
LILIANA ALCÓN; MARÍA PÍA MAZZOLENI; TANILSON DIAS DOS SANTOS
Revista:
Discussiones Mathematicae Graph Theory
Editorial:
University of Zielona Gora
Referencias:
Año: 2023 vol. 43 p. 841 - 858
ISSN:
2083-5892
Resumen:
This research contains as a main result the proof that every chordalB1-EPG graph is simultaneously in the graph classes VPT and EPT. Inaddition, we describe structures that must be present in any B1-EPG graphwhich does not admit a Helly-B1-EPG representation. In particular, thispaper presents some features of non-trivial families of graphs properly contained in Helly-B1-EPG, namely bipartite, block, cactus and line graphs ofbipartite graphs.
