Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: B1-EPG representations using block-cutpoint trees   In this paper, we are interested in the edge intersection graphs of paths of
a grid where each path has at most one bend, called B1-EPG graphs and first
introduced by Golumbic et al (2009). We also consider a proper subclass of
B1-EPG, the L-EPG graphs, which allows paths only in ``L'' shape. We show that
two superclasses of trees are B1-EPG (one of them being the cactus graphs). On
the other hand, we show that the block graphs are L-EPG and provide a linear
time algorithm to produce L-EPG representations of generalization of trees.
These proofs employed a new technique from previous results in the area based
on block-cutpoint trees of the respective graphs.

31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
33
The categories of this paper are: plasm-ph