Prefer a chat interface with context about you and your work?
On the Complexity of Finding a Sun in a Graph
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 study of strongly chordal graphs. A graph is chordal if it does not contain an induced cycle …