16 citations · 48 across the 24 of their papers we have counts for
Showing 2008 · cs.DMShow all
2 papers · 2 filters
cs.DM2008
Asteroids in rooted and directed path graphs
Kathie Cameron, Chinh Hoàng, Benjamin Lévêque
An asteroidal triple is a stable set of three vertices such that each pair is connected by a path avoiding the neighborhood of the third vertex. Asteroidal triples play a central r…
cs.DM2008
On the complexity of finding a sun in a graph
Chinh T. Hoang
The sun is the graph obtained from a cycle of length even and at least six by adding edges to make the even-indexed vertices pairwise adjacent. Suns play an important role in the s…