wiki_research

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

dv_graph (308B)

      1 # DV graph
      2 
      3 Aka "directed path graphs", but not the same as [path_graphs] of course: the [intersection_graphs] of [directed_paths] in a [tree]
      4 
      5 [hamiltonian_cycle_problem] shown [NP_hard] on such graphs in [narasimhan1989note]
      6 
      7 Up: [intersection_graph]
      8 
      9 Aliases: DV graphs
     10 
     11 See also: [RDV_graph], [UV_graph]