wiki_research

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

graph_family (993B)


      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 - [complete_graph]
     23 - [graph_hamiltonian]
     24 
     25 - [chordal]
     26 - [planar_graph]
     27 - [graph_perfect]
     28 
     29 - [graph_free]
     30   - [graph_h_free]
     31   - [graph_induced_h_free]
     32     - [Pk_free_graphs]
     33       - [P4_free_graphs]
     34   - [graph_h_minor_free]
     35 
     36 - [graph_sparse]
     37 
     38 - [cograph]
     39 - [erdos_renyi_graph]
     40 - [graph_factorable]
     41 - [friendship_graph]
     42 - [berge_graph]
     43 
     44 - [leaf_power]
     45 
     46 May have the property of being [graph_class_hereditary]
     47 
     48 Up: [graph]
     49 
     50 Aliases: graph class, graph classes, graph families
     51 
     52 See also: [halls_theorem], [network_reliability], [robertson_seymour], [graph_radius_diameter], [turan_theorem], [graph_substructure], [graph_labeling], [erdos_posa], [graph_traversal]