wiki_research

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

graph_family (894B)


      1 # Graph family
      2 
      3 A (generally [infinite]) set of [graphs]
      4 
      5 - [cycle]
      6   - [triangle]
      7   - [hole]
      8 - [path]
      9 - [tournament]
     10 - [tree]
     11   - [polytree]
     12   - [multitree]
     13   - [forest]
     14 - [bipartite_graph]
     15 - [interval_graph]
     16 - [graph_regular]
     17   - [graph_cubic]
     18 - [grid_graph]
     19   - [wall_graph]
     20 - [strongly_connected_graph]
     21 - [graph_series_parallel]
     22 
     23 - [chordal]
     24 - [planar_graph]
     25 - [graph_perfect]
     26 
     27 - [graph_free]
     28   - [graph_h_free]
     29   - [graph_induced_h_free]
     30     - [graph_pk_free]
     31   - [graph_h_minor_free]
     32 
     33 - [graph_sparse]
     34 
     35 - [cograph]
     36 - [erdos_renyi_graph]
     37 - [graph_factorable]
     38 - [friendship_graph]
     39 - [berge_graph]
     40 
     41 May have the property of being [graph_class_hereditary]
     42 
     43 Up: [graph]
     44 
     45 Aliases: graph class, graph classes
     46 
     47 See also: [halls_theorem], [network_reliability], [robertson_seymour], [graph_radius_diameter], [turan_theorem], [graph_substructure], [graph_labeling], [erdos_posa], [graph_traversal]