RECOGNISING THE OVERLAP GRAPHS OF SUBTREES OF RESTRICTED TREES IS HARD

Abstrakt

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

Klíčová slova

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