3 papers
cs.DM2022
On dually-CPT and strong-CPT posets
Liliana Alcón, Martin Charles Golumbic, Noemí Gudiño +2
A poset is a containment of paths in a tree (CPT) if it admits a representation by containment where each element of the poset is represented by a path in a tree and two elements a…
cs.DM2020
On -EPG and EPT graphs
Liliana Alcón, María Pía Mazzoleni, Tanilson Dias dos Santos
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 mu…
math.CO2019
-Pebbling in -connected diameter two graphs
Liliana Alcón, Marisa Gutierrez, Glenn Hurlbert
Graph pebbling models the transportation of consumable resources. As two pebbles move across an edge, one reaches its destination while the other is consumed. The -pebbling numb…