2 papers
cs.DM2014
Disimplicial arcs, transitive vertices, and disimplicial eliminations
Martiniano Eguía, Francisco J. Soulignac
In this article we deal with the problems of finding the disimplicial arcs of a digraph and recognizing some interesting graph classes defined by their existence. A diclique of a d…
cs.DS2011
Hereditary biclique-Helly graphs: recognition and maximal biclique enumeration
Martiniano Eguía, Francisco J. Soulignac
A biclique is a set of vertices that induce a bipartite complete graph. A graph G is biclique-Helly when its family of maximal bicliques satisfies the Helly property. If every indu…