wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

tree_even (326B)

      1 # Tree even
      2 
      3 A [tree] where the length of the unique [path] connecting any two [leaves] is [even]
      4 
      5 [hanaka2024complexity] studies the problem of finding [spanning_trees] that are even.
      6 - [NP_hard] on general [undirected_graphs]
      7 - [PTIME] on [bipartite_graphs]
      8 
      9 Up: [tree]
     10 
     11 Aliases: even tree, even trees
     12 
     13 See also: [tree_odd]