About: Glossary of graph theory

Property	Value
dbo:description	спіс артыкулаў у адным з праектаў Вікімедыя (be) ৱিকিপিডিয়া:ৰচনাশৈলীৰ হাতপুথি (as) บทความรายชื่อวิกิมีเดีย (th) විකිමීඩියා ලැයිස්තු ලිපිය (si) стаття-список у проєкті Вікімедіа (uk) Listartikolo en Vikipedio (eo) Wikimedia glossary list article (en) Wikimedia leet airticle (sco) Wikimedia liste (da) Wikimedia lysartikel (af) Wikimedia-Listn (ba) Wikimedia-Lëschtenartikel (lb) Wikimedia-lies (li) Wikimedia-lieste (zea) Wikimedia-lijst (nl) Wikimedia-list (fy) Wikimedia-listartikel (sv) Wikimedia-listeartikkel (nn) Wikimedia-luetteloartikkeli (fi) Wikimediako zerrenda artikulua (eu) Wikimedia roll (br) article de llista de Wikimedia (ca) articlo de lista de Wikimedia (an) articol-listă în cadrul unui proiect Wikimedia (ro) artigo de lista da Wikimedia (pt) artigo de listas da Wikimedia (gl) artikel daftar Wikimedia (in) artikull-listë e Wikimedias (sq) artículu de llista de Wikimedia (ast) bài viết danh sách Wikimedia (vi) lista d'un projècte Wikimèdia (oc) lista de un projecto de Wikimedia (ia) lista di un progetto Wikimedia (it) lista w projekcie Wikimedia (pl) liste d'un projet Wikimedia (fr) ojúewé àtojọ Wikimedia (yo) popis na Wikimediji (hr) rencana senarai Wikimedia (ms) seznam Wikimedie (sl) seznam na projektech Wikimedia (cs) spisak na Wikimediji (bs) teunuléh dapeuta Wikimèdia (ace) zoznamový článok projektov Wikimedia (sk) κατάλογος εγχειρήματος Wikimedia (el) উইকিমিডিয়ার তালিকা নিবন্ধ (bn) விக்கிப்பீடியா:பட்டியலிடல் (ta) Уикимедия списък (bg) саҳифаи феҳристӣ (tg) списак на Викимедији (sr) Վիքիմեդիայի նախագծի ցանկ (hy) список на статии на Викимедија (mk) וויקימעדיע ליסטע (ji) רשימת ערכים (iw) قائمة ويكيميديا (ar) статья-список в проекте Викимедиа (ru) ウィキメディアの一覧記事 (ja) 維基媒體列表條目 (zh) 위키미디어 목록 항목 (ko) artículo de lista de Wikimedia (es) Stichwortverzeichnis (de) Wikimedia sözlük listesi maddesi (tr)
dbo:wikiPageInterLanguageLink	dbpedia-he:גרף_(תורת_הגרפים)
dbo:wikiPageWikiLink	dbr:Intersection_number dbr:Kneser_graph dbr:Chain_complex dbr:Planarity_testing dbr:Clique_graph dbr:Mixed_graph dbr:Theta_graph dbr:Topological_graph dbr:Perfectly_orderable_graph dbr:Circle_graph dbr:Hamiltonian_cycle dbr:Hamiltonian_path dbr:Traceable_graph dbr:Tree_(graph_theory) dbr:Simple_graph dbr:Undirected_graph dbr:Tree_decomposition dbr:Category_theory dbr:Class_(set_theory) dbr:Strongly_regular_graph dbr:Graph_property dbr:Turán_graph dbr:Vadim_G._Vizing dbr:Wheel_graph dbr:Clique_(graph_theory) dbr:Clique_number dbr:Maximal_clique dbr:Maximum_clique dbr:Hadwiger_conjecture_(graph_theory) dbr:List_coloring dbr:Frucht_graph dbr:Cycle_(graph_theory) dbr:Edge_cover dbr:Adjacency_matrix dbr:Graph_operations dbr:Edge_coloring dbr:Turán's_theorem dbr:Scale-free_network dbr:Complete_multipartite_graph dbr:Biconnected_component dbr:Dual_graph dbr:Perfect_graph_theorem dbc:Graph_theory dbr:Utility_graph dbr:Vector_space dbc:Glossaries_of_mathematics dbr:Topological_graph_theory dbr:Rooted_graph dbr:Graph_isomorphism dbr:Interval_(mathematics) dbr:Hugo_Hadwiger dbr:Cube-connected_cycles dbr:Antichain dbr:Power_law dbr:Julius_Petersen dbr:Max-flow_min-cut_theorem dbr:Quiver_(mathematics) dbr:Robert_Frucht dbr:Neighbourhood_(graph_theory) dbr:Reachability dbr:Vertex_cover dbr:Independence_number dbr:Independent_set_(graph_theory) dbr:Matching_(graph_theory) dbr:Maximal_matching dbr:Maximum_independent_set dbr:Cut_(graph_theory) dbr:Multigraph dbr:Forbidden_graph_characterization dbr:Claw-free_graph dbr:Core_(graph_theory) dbr:Hadwiger_number dbr:Partial_cube dbr:Pathwidth dbr:Odd_graph dbr:K-tree dbr:Complement_graph dbr:Frucht's_theorem dbr:Path_(graph_theory) dbr:Biregular_graph dbr:Canonical_form dbr:Split_graph dbr:End_(graph_theory) dbr:Petersen's_theorem dbr:Directed_graph dbr:Ordered_pair dbr:Algebraic_topology dbr:Cyclic_permutation dbr:Hypercube dbr:Connectivity_(graph_theory) dbr:Transitive_closure dbr:Factor-critical_graph dbr:Graph_factorization dbr:Bicircular_matroid dbr:Cycle_space dbr:Snark_(graph_theory) dbr:Cycle_graph dbr:Eulerian_path dbr:Chordal_graph dbr:Tournament_(graph_theory) dbr:Handshaking_lemma dbr:Hypercube_graph dbr:Cage_(graph_theory) dbr:Disjoint_union dbr:Interval_graph dbr:Petersen_graph dbr:Small-world_network dbr:Symmetric_difference dbr:Directed_acyclic_graph dbr:Vertex_(graph_theory) dbr:Caterpillar_tree dbr:Graph_bandwidth dbr:Graph_canonization dbr:Graph_center dbr:Graph_embedding dbr:Graph_enumeration dbr:Graph_power dbr:Graphic_matroid dbr:Greedy_coloring dbr:Graph_theory dbr:Bipartite_graph dbr:Chromatic_number dbr:Graph_coloring dbr:Greedy_algorithm dbr:Circumference_(graph_theory) dbr:Girth_(graph_theory) dbr:Hypergraph dbr:Degree_distribution dbr:Bridge_(graph_theory) dbr:Bridgeless_graph dbr:Dense_graph dbr:Sparse_graph dbr:Transitive_reduction dbr:Acyclic_coloring dbr:Acyclic_orientation dbr:Cheeger_constant_(graph_theory) dbr:Closure_problem dbr:Cocoloring dbr:Cograph dbr:Incidence_(graph) dbr:Induced_subgraph dbr:Adjacency_list dbr:Hexagon dbr:Edward_F._Moore dbr:Herbert_Grötzsch dbr:Klaus_Wagner dbr:Chord_(geometry) dbr:Eigenvalue dbr:Manifold dbr:Robertson–Seymour_theorem dbr:Condensation_(graph_theory) dbr:Connected_component_(graph_theory) dbr:Complete_graph dbr:Sequence dbr:Complete_bipartite_graph dbr:Graph_minor dbr:Random_graph dbr:Cubic_graph dbr:Maximal_element dbr:Modularity_(networks) dbr:Strongly_connected_component dbr:Glossary_of_areas_of_mathematics dbr:Dominating_set dbr:Butterfly_graph dbr:K-edge-connected_graph dbr:Null_graph dbr:Diamond_graph dbr:Grötzsch_graph dbr:Hypohamiltonian_graph dbr:Indifference_graph dbr:K-vertex-connected_graph dbr:Median_graph dbr:Moore_graph dbr:Outerplanar_graph dbr:Ramanujan_graph dbr:Toroidal_graph dbr:Triangle_graph dbr:Wagner_graph dbr:Achromatic_number dbr:Complete_coloring dbr:Domatic_number dbr:Haven_(graph_theory) dbr:Polytree dbr:Pseudoforest dbr:Shallow_minor dbr:Total_coloring dbr:Tree_spanner dbr:Halved_cube_graph dbr:Transitive_property dbr:Erdős–Rényi_model dbr:Partially_ordered_set dbr:Topological_sorting dbr:Knot_theory dbr:Cactus_graph dbr:Intersection_graph dbr:Spectral_graph_theory dbr:Bramble_(graph_theory) dbr:Branch-decomposition dbr:Apex_graph dbr:Genus_(mathematics) dbr:List_of_graph_theory_topics dbr:Strength_of_a_graph dbr:Strong_orientation dbr:Strongly_chordal_graph dbr:Four_color_theorem dbr:Loop_(graph_theory) dbr:Line_graph dbr:Prime_(symbol) dbr:Expander_graph dbr:Vizing's_theorem dbr:Distance_(graph_theory) dbr:Treewidth dbr:Minimum_cut dbr:Orientation_(graph_theory) dbr:Squaregraph dbr:Wagner's_theorem dbr:Binary_tree dbr:Degree_(graph_theory) dbr:Degree_sequence dbr:Digon dbr:Degeneracy_(graph_theory) dbr:Edgeless_graph dbr:Pál_Turán dbr:Edge_(graph_theory) dbr:Graph_(discrete_mathematics) dbr:Maximal_planar_graph dbr:Planar_graph dbr:Asymmetric_relation dbr:Graph_homomorphism dbr:Subdivision_(graph_theory) dbr:Incidence_matrix dbr:Threshold_graph dbr:Graph_labeling dbr:Graph_automorphism dbr:Regular_graph dbr:Spanning_tree dbr:Clique-width dbr:Algebraic_graph_theory dbr:Circuit_rank dbr:Comparability_graph dbr:Grötzsch's_theorem dbr:Peripheral_cycle dbr:Power_graph_analysis dbr:Triangle-free_graph dbr:Knot_(mathematics) dbr:Perfect_graph dbr:Transpose_graph dbr:GF(2) dbr:Block_graph dbr:Ear_decomposition dbr:Perfect_matching dbr:Chromatic_index dbr:Claw_(graph_theory) dbr:Star_(graph_theory) dbr:Hereditary_property dbr:Book_(graph_theory) dbr:Book_embedding dbr:Lovász_number dbr:Lattice_graph dbr:Reconstruction_conjecture dbr:Windmill_graph dbr:Bounded_expansion dbr:Chordal_completion dbr:Leaf_power dbr:Logic_of_graphs dbr:Chordal_bipartite_graph dbr:Grundy_number dbr:Turán's_brick_factory_problem dbr:Geometric_spanner dbr:Modular_decomposition dbr:Split_(graph_theory) dbr:Dulmage–Mendelsohn_decomposition dbr:Meyniel_graph dbr:Modular_graph dbr:Universal_graph dbr:Strong_perfect_graph_theorem dbr:Quasi-random_graph dbr:Vizing's_conjecture dbr:Graph_algorithms dbr:Universal_quantifier dbr:Well-covered_graph dbr:Folded_cube_graph dbr:Universal_vertex dbr:Induced_path dbr:Forcing_graph dbr:Vector_spaces dbr:Gallery_of_named_graphs dbr:Random_graphs dbr:Edge_space dbr:Spectral_gap dbr:Bridged_graph dbr:K-core dbr:Order-zero_graph dbr:Articulation_point dbr:K-ary_tree dbr:Half-square dbr:Maximum_matching dbr:1-factorization dbr:Shortest_path dbr:Thomsen_graph
dbp:wikiPageUsesTemplate	dbt:Portal dbt:! dbt:Reflist dbt:Math dbt:= dbt:Anchor dbt:See_also dbt:Sub dbt:Wiktionary dbt:Defn dbt:Term dbt:Glossary dbt:Glossary_end dbt:Mvar dbt:Hsp dbt:Compact_ToC dbt:Gli dbt:Vanchor dbt:Short_description
dct:subject	dbc:Wikipedia_glossaries_using_description_lists dbc:Graph_theory dbc:Glossaries_of_mathematics
rdf:type	owl:Thing owl:Thing
rdfs:label	Glossary of graph theory (en) Glossari de teoria de grafs (ca) Glosaro de grafeteorio (eo) Lexique de la théorie des graphes (fr) Glossario di teoria dei grafi (it) 그래프 이론 용어 (ko) Глоссарий теории графов (ru) Lista de termos técnicos relacionados à teoria dos grafos (pt) Словник термінів теорії графів (uk) 图论术语 (zh)
rdfs:seeAlso	dbr:List_of_graphs
owl:sameAs	wikidata:Glossary of graph theory dbpedia-it:Glossary of graph theory dbpedia-fr:Glossary of graph theory dbpedia-zh:Glossary of graph theory dbpedia-pt:Glossary of graph theory dbpedia-ro:Glossary of graph theory dbpedia-hu:Glossary of graph theory dbpedia-ru:Glossary of graph theory dbpedia-vi:Glossary of graph theory dbpedia-ko:Glossary of graph theory dbpedia-ca:Glossary of graph theory dbpedia-bar:Glossary of graph theory dbpedia-bn:Glossary of graph theory dbpedia-eo:Glossary of graph theory dbpedia-sl:Glossary of graph theory dbpedia-th:Glossary of graph theory dbpedia-uk:Glossary of graph theory dbpedia-global:Glossary of graph theory dbr:Glossary of graph theory
prov:wasDerivedFrom	wikipedia-en:Glossary_of_graph_theory?oldid=1288140734&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Glossary_of_graph_theory
is dbo:wikiPageRedirects of	dbr:Hyperedge dbr:Infinite_graph dbr:Interval_(graph_theory) dbr:Maximum_degree dbr:Spanning_subgraph dbr:Subgraph_(graph_theory) dbr:Supergraph_(graph_theory) dbr:Weight_(graph_theory) dbr:Weighted_graph dbr:Trail_(graph_theory) dbr:Edge_(graph) dbr:Edge_cut dbr:Edge_(graph_theory) dbr:Knot_(graph_theory) dbr:Predecessor_(graph_theory) dbr:Adjacent_(graph_theory) dbr:Face_(graph_theory) dbr:Glossary_of_graph_theory_terms dbr:Glossary_of_graph_theory_terms dbr:Strongly_perfect_graph dbr:Successor_(graph_theory) dbr:Graph_spanner dbr:Graph_theory_glossary dbr:Graph_theory_jargon dbr:Graph_theory_slang dbr:Graph_theory_terminology dbr:Graph_theory_terms dbr:Graph_trail dbr:Adjacency_(graph_theory) dbr:Predecessor_node dbr:Predecessor_vertex dbr:Theta0_Graph dbr:Theta0_graph dbr:Weights_(graph_theory) dbr:DAG_height dbr:DAG_width dbr:Hyperedges dbr:Spanner_(graph_theory) dbr:Direct_neighbor dbr:Disconnecting_set dbr:Block_(graph_theory) dbr:List_of_graph_theory_terms dbr:Non-adjacent dbr:Nonadjacent dbr:Peripheral_vertex dbr:Odd_degree dbr:Separating_vertex dbr:Successor_node dbr:Successor_vertex dbr:Unweighted_graph
is dbo:wikiPageWikiLink of	dbr:Baranyai's_theorem dbr:Planar_separator_theorem dbr:Planarity_testing dbr:Thickness_(graph_theory) dbr:Intersection_number_(graph_theory) dbr:Vertex_cycle_cover dbr:Maze-solving_algorithm dbr:Minimum_spanning_tree dbr:Tree_(graph_theory) dbr:Tree_decomposition dbr:Vera_T._Sós dbr:Alan_J._Hoffman dbr:Graph_property dbr:Turán_graph dbr:Pathfinding dbr:Hadwiger_conjecture_(graph_theory) dbr:List_coloring dbr:Frucht_graph dbr:Relative_neighborhood_graph dbr:Biconnected_component dbr:Dual_graph dbr:Sones_GraphDB dbr:Network_science dbr:List_of_NP-complete_problems dbr:Lowest_common_ancestor dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Knight's_tour dbr:Seven_Bridges_of_Königsberg dbr:Hyperedge dbr:Infinite_graph dbr:Interval_(graph_theory) dbr:List_of_graphs dbr:Maximum_degree dbr:Spanning_subgraph dbr:Subgraph_(graph_theory) dbr:Supergraph_(graph_theory) dbr:Weight_(graph_theory) dbr:Weighted_graph dbr:Rook's_graph dbr:Rooted_product_of_graphs dbr:Sumner's_conjecture dbr:Supergraph dbr:Max-flow_min-cut_theorem dbr:Maximum_flow_problem dbr:Cyclomatic_complexity dbr:Reachability dbr:Cut_(graph_theory) dbr:Multigraph dbr:Forbidden_graph_characterization dbr:Forbidden_subgraph_problem dbr:Partial_cube dbr:Pathwidth dbr:Maximum_common_edge_subgraph dbr:OGDL dbr:K-tree dbr:Percolation_theory dbr:Path_(graph_theory) dbr:Trail_(graph_theory) dbr:Directed_graph dbr:Expected_linear_time_MST_algorithm dbr:FKT_algorithm dbr:Factor-critical_graph dbr:Graph_factorization dbr:Beta_skeleton dbr:Biased_graph dbr:Bicircular_matroid dbr:Cycle_space dbr:Handshaking_lemma dbr:Bayesian_network dbr:Deterministic_finite_automaton dbr:Interactome dbr:Kuratowski's_theorem dbr:Petersen_graph dbr:Clique_problem dbr:Flood_fill dbr:Vertex_(graph_theory) dbr:Isoperimetric_dimension dbr:Caterpillar_tree dbr:Graph_state dbr:Graphic_matroid dbr:Graph_theory dbr:Bipartite_graph dbr:Flooding_algorithm dbr:Graph_coloring dbr:Structure_(mathematical_logic) dbr:Gabriel_graph dbr:Bridge_(graph_theory) dbr:Subgraph_isomorphism_problem dbr:Transitive_reduction dbr:Acyclic_coloring dbr:Edge_cycle_cover dbr:Cocoloring dbr:Hierarchy dbr:De_Bruijn–Erdős_theorem_(graph_theory) dbr:Simplified_molecular-input_line-entry_system dbr:Edge_(graph) dbr:Edge_cut dbr:Graph_minor dbr:K-edge-connected_graph dbr:Null_graph dbr:Goldner–Harary_graph dbr:Graph_of_groups dbr:Herschel_graph dbr:Möbius–Kantor_graph dbr:Polytree dbr:Pseudoforest dbr:Nowhere-zero_flow dbr:Spatiotemporal_Epidemiological_Modeler dbr:Total_coloring dbr:Tree-depth dbr:Uniquely_colorable_graph dbr:Search_algorithm dbr:Cactus_graph dbr:1728_(number) dbr:Component_(graph_theory) dbr:Lists_of_mathematics_topics dbr:Bramble_(graph_theory) dbr:Fractional_coloring dbr:Automata-based_programming_(Shalyto's_approach) dbr:Dissociation_number dbr:Loop-erased_random_walk dbr:Strong_coloring dbr:Yen's_algorithm dbr:Hungarian_algorithm dbr:Polyhedron dbr:Loop_(graph_theory) dbr:Tutte_theorem dbr:Path_graph dbr:Ramsey's_theorem dbr:Laplacian_matrix dbr:Distance_(graph_theory) dbr:Aanderaa–Karp–Rosenberg_conjecture dbr:Harmonious_coloring dbr:Multitree dbr:Nested_dissection dbr:Ontotext_GraphDB dbr:Tree_alignment dbr:Substructure_(mathematics) dbr:Defective_coloring dbr:NetworkX dbr:Second_moment_method dbr:Glossary_of_artificial_intelligence dbr:Subgraph dbr:Edge_(graph_theory) dbr:Graph_(discrete_mathematics) dbr:Image_segmentation dbr:Resource_Description_Framework dbr:Travelling_salesman_problem dbr:Planar_graph dbr:Graph_homomorphism dbr:Homeomorphism_(graph_theory) dbr:Maximum_cut dbr:Threshold_graph dbr:Y-Δ_transform dbr:Bron–Kerbosch_algorithm dbr:Critical_graph dbr:Combinatorics_on_words dbr:Equitable_coloring dbr:Hirsch_conjecture dbr:Canadian_traveller_problem dbr:Comparability_graph dbr:Biological_network dbr:Peripheral_cycle dbr:Map-coloring_games dbr:Shannon_switching_game dbr:Energy_system dbr:Gadget_(computer_science) dbr:Gallai–Hasse–Roy–Vitaver_theorem dbr:Bitangent dbr:Symmetric_hypergraph_theorem dbr:List_edge-coloring dbr:Knot_(graph_theory) dbr:Book_embedding dbr:Dense_subgraph dbr:Reconstruction_conjecture dbr:Cycle_basis dbr:Biclique-free_graph dbr:Flip_graph dbr:Incidence_coloring dbr:Network_medicine dbr:Geometric_spanner dbr:Modular_decomposition dbr:Modulatory_space dbr:Planarization dbr:Subhamiltonian_graph dbr:Efficiency_(network_science) dbr:Dowling_geometry dbr:Layered_graph_drawing dbr:NGSI-LD dbr:Boundary_(graph_theory) dbr:Predecessor_(graph_theory) dbr:Overfull_graph dbr:Universal_graph dbr:Hanoi_graph dbr:Graph_amalgamation dbr:Adjacent_(graph_theory) dbr:Babelfy dbr:TigerGraph dbr:Face_(graph_theory) dbr:Graph_removal_lemma dbr:Weighted_automaton dbr:Open_energy_system_models dbr:Topology_(electrical_circuits) dbr:Glossary_of_graph_theory_terms dbr:Strongly_perfect_graph dbr:Successor_(graph_theory) dbr:Graph_spanner dbr:Graph_theory_glossary dbr:Graph_theory_jargon dbr:Graph_theory_slang dbr:Graph_theory_terminology dbr:Graph_theory_terms dbr:Graph_trail dbr:Adjacency_(graph_theory) dbr:Predecessor_node dbr:Predecessor_vertex dbr:Theta0_Graph dbr:Theta0_graph dbr:Weights_(graph_theory) dbr:DAG_height dbr:DAG_width dbr:Hyperedges dbr:Spanner_(graph_theory) dbr:Direct_neighbor dbr:Disconnecting_set dbr:Block_(graph_theory) dbr:List_of_graph_theory_terms dbr:Non-adjacent dbr:Nonadjacent dbr:Peripheral_vertex dbr:Odd_degree dbr:Separating_vertex dbr:Successor_node dbr:Successor_vertex dbr:Unweighted_graph
is rdfs:seeAlso of	dbr:Bayesian_network dbr:Hierarchy dbr:Defective_coloring dbr:Graph_(discrete_mathematics) dbr:List_of_graphs_by_edges_and_vertices
is foaf:primaryTopic of	wikipedia-en:Glossary_of_graph_theory