http://dbpedia.org/page/Category:Graph_theory

Property	Value
rdf:type	skos:Concept
rdfs:label	Graph theory (en)
skos:broader	dbpedia:Category:Combinatorics dbpedia:Category:Discrete_mathematics dbpedia:Category:Mathematical_relations
skos:prefLabel	Graph theory (en)
is skos:broader of	dbpedia:Category:Geometric_graph_theory dbpedia:Category:Graph_theorists dbpedia:Category:Graph_algorithms dbpedia:Category:Graph_coloring dbpedia:Category:Graph_data_structures dbpedia:Category:Graph_enumeration dbpedia:Category:Graph_invariants dbpedia:Category:Graph_operations dbpedia:Category:Graph_rewriting dbpedia:Category:Graphs dbpedia:Category:Mathematical_chemistry dbpedia:Category:Network_theory dbpedia:Category:Random_graphs dbpedia:Category:Trees_%28graph_theory%29 dbpedia:Category:Trees_%28structure%29 dbpedia:Category:Topological_graph_theory
is skos:subject of	dbpedia:1-factorable dbpedia:Aczel%27s_anti-foundation_axiom dbpedia:Adjacency_list dbpedia:Assortative_mixing dbpedia:Assignment_problem dbpedia:Average_path_length dbpedia:Biconnected_component dbpedia:Bicircular_matroid dbpedia:Bose-Einstein_condensation:_a_network_theory_approach dbpedia:Bottleneck_traveling_salesman_problem dbpedia:Boxology dbpedia:Bridge_%28graph_theory%29 dbpedia:Centrality dbpedia:Cheeger_constant_%28graph_theory%29 dbpedia:Chemical_graph_theory dbpedia:Circuit_rank dbpedia:Clique_%28graph_theory%29 dbpedia:Col_%28game%29 dbpedia:Complex_network dbpedia:Connectivity_%28graph_theory%29 dbpedia:Connected_component_%28graph_theory%29 dbpedia:Connected_dominating_set dbpedia:Copying_mechanism dbpedia:Cut_vertex dbpedia:Cut_%28graph_theory%29 dbpedia:Cycle_decomposition dbpedia:Degree_%28graph_theory%29 dbpedia:Degree_distribution dbpedia:Degree_%28mathematics%29 dbpedia:Discharging_method_%28discrete_mathematics%29 dbpedia:Distance_%28graph_theory%29 dbpedia:Discrete_Laplace_operator dbpedia:Domatic_number_problem dbpedia:Dominating_set_problem dbpedia:Dominating_set dbpedia:Edge-graceful_labeling dbpedia:Edmonds_matrix dbpedia:Edge_contraction dbpedia:Erd%C5%91s%E2%80%93Gy%C3%A1rf%C3%A1s_conjecture dbpedia:Erd%C5%91s%E2%80%93Stone_theorem dbpedia:Erd%C5%91s%E2%80%93Burr_conjecture dbpedia:Erd%C5%91s%E2%80%93R%C3%A9nyi_model dbpedia:Eulerian_path dbpedia:Evolutionary_graph_theory dbpedia:Expander_mixing_lemma dbpedia:Extremal_graph_theory dbpedia:Feedback_vertex_set dbpedia:Feedback_arc_set dbpedia:Forbidden_graph_characterization dbpedia:Fitness_model dbpedia:Flow_network dbpedia:Fork_%28topology%29 dbpedia:Fractal_dimension_on_networks dbpedia:Giant_component dbpedia:Glossary_of_graph_theory dbpedia:Graph_%28mathematics%29 dbpedia:Graph_center dbpedia:Graph_homomorphism dbpedia:Graph_theory dbpedia:Graph_%28data_structure%29 dbpedia:Graph_cuts_in_computer_vision dbpedia:Graph_partition dbpedia:Graceful_labeling dbpedia:Graph_coloring dbpedia:Graph_isomorphism dbpedia:Graph_property dbpedia:Graph_rewriting dbpedia:Hamiltonian_path dbpedia:Hamiltonian_path_problem dbpedia:Haven_%28graph_theory%29 dbpedia:Hereditary_property dbpedia:Hierarchical_clustering:_networks dbpedia:Homeomorphism_%28graph_theory%29 dbpedia:Icosian_Calculus dbpedia:Induced_path dbpedia:Induced_subgraph_isomorphism_problem dbpedia:Incidence_geometry_%28structure%29 dbpedia:Incidence_matrix dbpedia:Independent_set dbpedia:Instant_Insanity dbpedia:Intersection_array dbpedia:K-core dbpedia:Kempe_chain dbpedia:Knight%27s_tour dbpedia:K%C3%B6nig%27s_lemma dbpedia:K%C3%B6nig%27s_theorem_%28graph_theory%29 dbpedia:Level_structure dbpedia:Liquid_schedule dbpedia:List_of_graph_theory_topics dbpedia:Longest_uncrossed_knight%27s_path dbpedia:Loop_%28graph_theory%29 dbpedia:Lov%C3%A1sz_conjecture dbpedia:Mathematical_chemistry dbpedia:Maximal_independent_set dbpedia:Maximum_common_subgraph_isomorphism_problem dbpedia:Menger%27s_theorem dbpedia:Metcalfe%27s_law dbpedia:Modular_decomposition dbpedia:Minor_%28graph_theory%29 dbpedia:Neighbourhood_%28graph_theory%29 dbpedia:Network_%28mathematics%29 dbpedia:Network_theory dbpedia:Ore%27s_theorem dbpedia:Path_%28graph_theory%29 dbpedia:Path_cover dbpedia:Parry-Sullivan_invariant dbpedia:Peripheral_cycle dbpedia:Random_geometric_graph dbpedia:Ramsey%27s_theorem dbpedia:Random_regular_graph dbpedia:Reconstruction_conjecture dbpedia:Resistance_distance dbpedia:Road_coloring_problem dbpedia:Robertson%E2%80%93Seymour_theorem dbpedia:Route_inspection_problem dbpedia:Saturation_%28graph_theory%29 dbpedia:Seven_Bridges_of_K%C3%B6nigsberg dbpedia:Seven_Bridges_of_K%C3%B6nigsberg/key dbpedia:Shortest_path_problem dbpedia:Small_world_routing dbpedia:Snake-in-the-box dbpedia:Spanning_tree_%28mathematics%29 dbpedia:State_diagram dbpedia:Steiner_points dbpedia:Subgraph_isomorphism_problem dbpedia:Symmetric_hypergraph_theorem dbpedia:Szemer%C3%A9di_regularity_lemma dbpedia:Tait%27s_conjecture dbpedia:Tanner_graph dbpedia:Theorem_on_friends_and_strangers dbpedia:Topological_sorting dbpedia:Transitive_reduction dbpedia:Transportation_network_%28graph_theory%29 dbpedia:Travelling_salesman_problem dbpedia:Tree_%28graph_theory%29 dbpedia:Tur%C3%A1n%27s_theorem dbpedia:Tutte-Berge_formula dbpedia:Tutte_theorem dbpedia:Vertex_cover_problem dbpedia:Vertex_%28graph_theory%29 dbpedia:Vertex_separator dbpedia:Vickrey_auction dbpedia:Watts_and_Strogatz_model dbpedia:Wiener_index dbpedia:Y-%CE%94_transform dbpedia:Bivariegated_graph dbpedia:Clique-width dbpedia:Planar_separator_theorem dbpedia:Circle_packing_theorem dbpedia:Bipartite_dimension dbpedia:Canadian_traveller_problem dbpedia:Circular_coloring dbpedia:Complex_network_zeta_function dbpedia:Degree_diameter_problem dbpedia:Frequency_partition dbpedia:Icosian_game dbpedia:Interval_chromatic_number_of_an_ordered_graph dbpedia:Longest_path_problem dbpedia:Maximal_cut dbpedia:New_digraph_reconstruction_conjecture dbpedia:Nullity_%28graph_theory%29 dbpedia:Network_dynamics dbpedia:Power_graph_analysis dbpedia:Rank_%28graph_theory%29 dbpedia:Sequential_dynamical_system dbpedia:Shortcut_model dbpedia:Trace_diagram dbpedia:Tutte_matrix dbpedia:Unique_sink_orientation

About: Graph theory