wiki_research

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

graph_family (1037B)


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