Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Matteo Dell'Orefice"'
Publikováno v:
Theoretical Computer Science. 764:2-14
A locally connected spanning tree (LCST) T of a graph G is a spanning tree of G such that, for each node, its neighborhood in T induces a connected subgraph in G. The problem of determining whether a graph contains an LCST or not has been proved to b