RECOGNISING THE OVERLAP GRAPHS OF SUBTREES OF RESTRICTED TREES IS HARD

Abstract

The article shows several hardness results related to the recognition of special subclasses of subtree overlap graphs.

Keywords

• RECOGNISING
• OVERLAP
• GRAPHS
• SUBTREES
• RESTRICTED
• TREES
• HARD