Assertion: chordal graph | /r/HasProperty | recognized in polynomial time
Facets:
Source sentences:
text: They may be recognized in polynomial time, and several problems that are hard on other classes of graphs such as graph coloring may be solved in polynomial time when the input is chordal.