María Pía Mazzoleni

activity

20152018

B_{1}

-EPG graphs

14 citations · 29 across the 6 of their papers we have counts for

collaborators

Showing 2016Show all

2 papers · 1 filter

math.CO2016

Helly $EPT$ graphs on bounded degree trees: forbidden induced subgraphs and efficient recognition

Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni

The edge intersection graph of a family of paths in host tree is called an $E P T$ graph. When the host tree has maximum degree $h$ , we say that $G$ belongs to the class $[h, 2, 2]$ . I…

math.CO2016★ 14 cited

Clique coloring $B_{1}$ -EPG graphs

Flavia Bonomo, María Pía Mazzoleni, Maya Stein

We consider the problem of clique coloring, that is, coloring the vertices of a given graph such that no (maximal) clique of size at least two is monocolored. It is known that inte…

Helly EPT graphs on bounded degree trees: forbidden induced subgraphs and efficient recognition

Clique coloring B1​-EPG graphs

Helly $EPT$ graphs on bounded degree trees: forbidden induced subgraphs and efficient recognition

Clique coloring $B_{1}$ -EPG graphs