wiki_research

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

rdv_graph (351B)

      1 # RDV graph
      2 
      3 discussed in [panda2008np] which gives a [flawed_proof] of [NP_hardness] of [hamiltonian_path] in RDV graphs, cf [bergougnoux2026hamiltonicity]
      4 
      5 [rdv_graph_isgci]
      6 
      7 taxonomy in [monma1986intersection]
      8 
      9 Up: [intersection_graph]
     10 
     11 Aliases: rooted directed path graph, rooted directed path graphs, RDV graphs
     12 
     13 See also: [uv_graph], [dv_graph]