2 papers
cs.DM2017
A general framework for path convexities
João Vinicius C. Thompson, Loana T. Nogueira, Fábio Protti +3
In this work we deal with the so-called path convexities, defined over special collections of paths. For example, the collection of the shortest paths in a graph is associated with…
cs.DM2013
Clique cycle-transversals in distance-hereditary graphs
Andreas Brandstädt, Simone Esposito, Loana Tito Nogueira +1
A cycle-transversal of a graph G is a subset T of V(G) such that T intersects every cycle of G. A clique cycle-transversal, or cct for short, is a cycle-transversal which is a cliq…