About: Graph theory

Property	Value
rdf:type	skos:Concept
rdfs:label	Graph theory
skos:broader	dbpedia:Category:Combinatorics dbpedia:Category:Mathematical_relations
skos:prefLabel	Graph theory
is skos:broader of	dbpedia:Category:Geometric_graph_theory dbpedia:Category:Graph_algorithms dbpedia:Category:Graph_invariants dbpedia:Category:Graph_operations dbpedia:Category:Graph_rewriting dbpedia:Category:Graph_theorists dbpedia:Category:Matching dbpedia:Category:Topological_graph_theory dbpedia:Category:Trees_(structure) dbpedia:Category:Graphs dbpedia:Category:Random_graphs dbpedia:Category:Graph_coloring dbpedia:Category:Mathematical_chemistry dbpedia:Category:Network_theory dbpedia:Category:Graph_data_structures dbpedia:Category:Graph_enumeration dbpedia:Category:Trees_(graph_theory)
is skos:subject of	dbpedia:Seven_Bridges_of_Königsberg dbpedia:Metcalfe's_law dbpedia:Connectivity_(graph_theory) dbpedia:Flow_network dbpedia:Ramsey's_theorem dbpedia:Tutte_theorem dbpedia:Cut_(graph_theory) dbpedia:Vickrey_auction dbpedia:Adjacency_list dbpedia:Graph_(data_structure) dbpedia:Haven_(graph_theory) dbpedia:Kempe_chain dbpedia:Bridge_(graph_theory) dbpedia:Canadian_traveller_problem dbpedia:Reconstruction_conjecture dbpedia:Centrality dbpedia:Collaboration_graph dbpedia:Complex_network dbpedia:Copying_mechanism dbpedia:Cut_vertex dbpedia:Cycle_decomposition dbpedia:Degree_diameter_problem dbpedia:Discharging_method_(discrete_mathematics) dbpedia:Distance_(graph_theory) dbpedia:Dominating_set_problem dbpedia:Edge_cover dbpedia:Erdős–Rényi_model dbpedia:Erdős–Stone_theorem dbpedia:Evolutionary_graph_theory dbpedia:Fitness_model_(network_theory) dbpedia:Forbidden_subgraph_problem dbpedia:Giant_component dbpedia:Graceful_labeling dbpedia:Graph_cuts_in_computer_vision dbpedia:Graph_homomorphism dbpedia:List_of_graph_theory_terms dbpedia:Longest_uncrossed_knight's_path dbpedia:Hamiltonian_path dbpedia:Graph_isomorphism dbpedia:Travelling_salesman_problem dbpedia:Eulerian_path dbpedia:Independent_set_problem dbpedia:Random_graph dbpedia:Tree_(graph_theory) dbpedia:Feedback_vertex_set dbpedia:Topological_sorting dbpedia:Connected_component_(graph_theory) dbpedia:Assortative_mixing dbpedia:Edge_contraction dbpedia:Bipartite_dimension dbpedia:Domatic_number dbpedia:Feedback_arc_set dbpedia:Fork_(topology) dbpedia:Bivariegated_graph dbpedia:Bicircular_matroid dbpedia:Biconnected_component dbpedia:Bose–Einstein_condensation:_a_network_theory_approach dbpedia:Bottleneck_traveling_salesman_problem dbpedia:Menger's_theorem dbpedia:Network_(mathematics) dbpedia:Rank_(graph_theory) dbpedia:Bron–Kerbosch_algorithm dbpedia:Homeomorphism_(graph_theory) dbpedia:Vertex_(graph_theory) dbpedia:Covering_graph dbpedia:Cheeger_constant_(graph_theory) dbpedia:Chemical_graph_theory dbpedia:Circle_packing_theorem dbpedia:Clique-width dbpedia:Closest_string dbpedia:Col_(game) dbpedia:Connected_dominating_set dbpedia:Correlation_clustering dbpedia:Degree_distribution dbpedia:Dominating_set dbpedia:Edge_cycle_cover dbpedia:Edmonds_matrix dbpedia:Extremal_graph_theory dbpedia:Forbidden_graph_characterization dbpedia:Friendly-index_set dbpedia:Graph_algebra dbpedia:Graph_canonization dbpedia:Grinberg's_theorem dbpedia:Hereditary_property dbpedia:Hierarchical_clustering:_networks dbpedia:Incidence_geometry dbpedia:Independent_set_(graph_theory) dbpedia:Induced_path dbpedia:Intersection_array dbpedia:LCF_notation dbpedia:Level_structure dbpedia:Liquid_schedule dbpedia:Maximal_independent_set dbpedia:Modularity_(networks) dbpedia:Network_dynamics dbpedia:Graph_(mathematics) dbpedia:Graph_rewriting dbpedia:Graph_theory dbpedia:Route_inspection_problem dbpedia:State_diagram dbpedia:Degree_(graph_theory) dbpedia:Graph_partition dbpedia:Shortest_path_problem dbpedia:König's_lemma dbpedia:3-dimensional_matching dbpedia:Average_path_length dbpedia:Conductance_(probability) dbpedia:Loop_(graph_theory) dbpedia:Minor_(graph_theory) dbpedia:Neighbourhood_(graph_theory) dbpedia:Closure_problem dbpedia:Edge-graceful_labeling dbpedia:Erdős–Gyárfás_conjecture dbpedia:Erdős–Pósa_theorem dbpedia:Evasiveness_conjecture dbpedia:Expander_mixing_lemma dbpedia:Fractal_dimension_on_networks dbpedia:Frequency_partition dbpedia:Graph_center dbpedia:Graph_dynamical_system dbpedia:Incidence_list dbpedia:Instant_Insanity dbpedia:Interval_chromatic_number_of_an_ordered_graph dbpedia:K-core dbpedia:Lovász_conjecture dbpedia:Maximum_common_subgraph_isomorphism_problem dbpedia:New_digraph_reconstruction_conjecture dbpedia:Parry-Sullivan_invariant dbpedia:Glossary_of_graph_theory dbpedia:Graph_coloring dbpedia:Path_(graph_theory) dbpedia:Knight's_tour dbpedia:Clique_(graph_theory) dbpedia:Clustering_coefficient dbpedia:Discrete_Laplace_operator dbpedia:Maximum_cut dbpedia:Wiener_index dbpedia:Aczel's_anti-foundation_axiom dbpedia:Algorithmic_version_for_Szemerédi_regularity_partition dbpedia:Berge's_lemma dbpedia:Degree_(mathematics) dbpedia:Boxology dbpedia:Bondy's_theorem dbpedia:Network_theory dbpedia:Circuit_rank dbpedia:Circular_coloring dbpedia:Complex_network_zeta_function dbpedia:Cycle_double_cover dbpedia:Edge_dominating_set dbpedia:Erdős–Burr_conjecture dbpedia:Grabcut dbpedia:Graph_equation dbpedia:Graph_property dbpedia:Hamiltonian_path_problem dbpedia:Icosian_Calculus dbpedia:Icosian_game dbpedia:Implicit_graph dbpedia:Induced_subgraph_isomorphism_problem dbpedia:List_of_graph_theory_topics dbpedia:Longest_path_problem dbpedia:Lévy_family_of_graphs dbpedia:Mathematical_chemistry dbpedia:Modular_decomposition dbpedia:Overfull_graph dbpedia:Path_cover dbpedia:Path_decomposition dbpedia:Power_graph_analysis dbpedia:Random_regular_graph dbpedia:Road_coloring_problem dbpedia:Robertson–Seymour_theorem dbpedia:Set_TSP_problem dbpedia:Shortcut_model dbpedia:Strength_of_a_graph_(graph_theory) dbpedia:Table_of_vertex-symmetric_digraphs dbpedia:Symmetric_hypergraph_theorem dbpedia:Transportation_network_(graph_theory) dbpedia:Vertex_cycle_cover dbpedia:Vertex_separator dbpedia:Weak_coloring dbpedia:Nullity_(graph_theory) dbpedia:Random_geometric_graph dbpedia:Resistance_distance dbpedia:Saturation_(graph_theory) dbpedia:Sequential_dynamical_system dbpedia:Snake-in-the-box dbpedia:Small_world_routing dbpedia:Szemerédi_regularity_lemma dbpedia:Steiner_points dbpedia:Table_of_graphs dbpedia:Vertex_cover dbpedia:Ore's_theorem dbpedia:Spatial_network dbpedia:Theorem_on_friends_and_strangers dbpedia:Trace_diagram dbpedia:Turán's_theorem dbpedia:Unique_sink_orientation dbpedia:Planar_separator_theorem dbpedia:Robbins_theorem dbpedia:Seven_Bridges_of_Königsberg/key dbpedia:Spanning_tree dbpedia:Subgraph_isomorphism_problem dbpedia:Tait's_conjecture dbpedia:Tanner_graph dbpedia:Transitive_reduction dbpedia:Tutte_matrix