On $B_1$-EPG and EPT graphs
Discrete Mathematics
2020-07-07 v1 Combinatorics
Abstract
This research contains as a main result the prove that every Chordal -EPG graph is simultaneously in the graph classes VPT and EPT. In addition, we describe structures that must be present in any -EPG graph which does not admit a Helly--EPG representation. In particular, this paper presents some features of non-trivial families of graphs properly contained in Helly- EPG, namely Bipartite, Block, Cactus and Line of Bipartite graphs.
Cite
@article{arxiv.2007.02755,
title = {On $B_1$-EPG and EPT graphs},
author = {Liliana Alcón and María Pía Mazzoleni and Tanilson Dias dos Santos},
journal= {arXiv preprint arXiv:2007.02755},
year = {2020}
}
Comments
This paper has been submitted to the journal DMGT in june 2020