8 citations · 8 across the 2 of their papers we have counts for
2 papers
cs.DM2014★ 8 cited
Bounded, minimal, and short representations of unit interval and unit circular-arc graphs
Francisco J. Soulignac
We consider the unrestricted, minimal, and bounded representation problems for unit interval (UIG) and unit circular-arc (UCA) graphs. In the unrestricted version, a proper circula…
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…