论文标题
在$ B_1 $ -EPG和EPT图上
On $B_1$-EPG and EPT graphs
论文作者
论文摘要
这项研究包含作为主要结果证明，每个和弦$ b_1 $ -epg图都同时在图形类VPT和EPT中。此外，我们描述了必须在任何$ B_1 $ -EPG图中存在的结构，该结构不接受Helly-$ B_1 $ -EPG表示。特别是，本文介绍了helly $ $ $ b_1 $ epg中正确包含的非平凡的图形家族的某些特征，即两部分，块，仙人掌和两部分图。
This research contains as a main result the prove that every Chordal $B_1$-EPG graph is simultaneously in the graph classes VPT and EPT. In addition, we describe structures that must be present in any $B_1$-EPG graph which does not admit a Helly-$B_1$-EPG representation. In particular, this paper presents some features of non-trivial families of graphs properly contained in Helly-$B_1$ EPG, namely Bipartite, Block, Cactus and Line of Bipartite graphs.
