Glossary of graph theory

Property	Value
dbo:description	спіс артыкулаў у адным з праектаў Вікімедыя (be) ৱিকিপিডিয়া:ৰচনাশৈলীৰ হাতপুথি (as) บทความรายชื่อวิกิมีเดีย (th) විකිමීඩියා ලැයිස්තු ලිපිය (si) стаття-список у проєкті Вікімедіа (uk) Listartikolo en Vikipedio (eo) Wikimedia leet airticle (sco) Wikimedia liste (da) Wikimedia lysartikel (af) Wikimedia roll (br) 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) 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 w projekcie Wikimedia (pl) 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) ウィキメディアの一覧記事 (ja) 維基媒體列表條目 (zh) 위키미디어 목록 항목 (ko) Wikimedia glossary list article (en) lista di un progetto Wikimedia (it) liste d'un projet Wikimedia (fr) статья-список в проекте Викимедиа (ru) artículo de lista de Wikimedia (es) Stichwortverzeichnis (de) Wikimedia sözlük listesi maddesi (tr)
dbo:wikiPageInterLanguageLink	dbpedia-he:גרף_(תורת_הגרפים)
dbo:wikiPageWikiLink	dbr:Herbert_Grötzsch dbr:Hexagon dbr:Adjacency_list dbr:Cube-connected_cycles dbr:Girth_(graph_theory) dbr:Handshaking_lemma dbr:Hypercube_graph dbr:Partially_ordered_set dbr:Clique-width dbr:Complete_coloring dbr:Domatic_number dbr:Circle_graph dbr:Circuit_rank dbr:Petersen's_theorem dbr:K-tree dbr:Genus_(mathematics) dbr:Meyniel_graph dbr:Modular_graph dbr:Perfect_matching dbr:Wagner's_theorem dbr:Vizing's_theorem dbr:Circumference_(graph_theory) dbr:Maximal_element dbr:Category_theory dbr:Clique_(graph_theory) dbr:Butterfly_graph dbr:Modularity_(networks) dbr:Strongly_connected_component dbr:Partial_cube dbr:Pathwidth dbr:Total_coloring dbr:Tree_spanner dbr:Triangle-free_graph dbr:Robert_Frucht dbr:Sequence dbr:Vector_space dbr:Expander_graph dbr:Intersection_graph dbr:Transpose_graph dbr:Forbidden_graph_characterization dbr:Odd_graph dbr:Vizing's_conjecture dbr:Windmill_graph dbr:Chordal_bipartite_graph dbr:Chordal_completion dbr:Grundy_number dbr:Leaf_power dbr:Logic_of_graphs dbr:Split_(graph_theory) dbr:Quiver_(mathematics) dbr:Graph_theory dbr:Pál_Turán dbr:Turán's_theorem dbr:Turán_graph dbr:Hugo_Hadwiger dbr:Cycle_(graph_theory) dbr:Class_(set_theory) dbr:Frucht's_theorem dbr:Hereditary_property dbr:Claw-free_graph dbr:Closure_problem dbr:Cocoloring dbr:Cograph dbr:Comparability_graph dbr:Minimum_cut dbr:Modular_decomposition dbr:Reconstruction_conjecture dbr:Intersection_number dbr:Lattice_graph dbr:Snark_(graph_theory) dbr:Halved_cube_graph dbr:Universal_vertex dbr:Graph_bandwidth dbr:Graph_canonization dbr:Algebraic_topology dbr:Graph_coloring dbr:Greedy_algorithm dbr:Grötzsch_graph dbr:Loop_(graph_theory) dbr:Knot_theory dbr:Adjacency_matrix dbr:Graph_property dbr:Scale-free_network dbr:Hamiltonian_path dbr:Tree_(graph_theory) dbr:Complement_graph dbr:Complete_bipartite_graph dbr:Graph_minor dbr:Prime_(symbol) dbr:Book_(graph_theory) dbr:Book_embedding dbr:Bramble_(graph_theory) dbr:Branch-decomposition dbr:Cycle_space dbr:Polytree dbr:Power_graph_analysis dbr:Shallow_minor dbr:Lovász_number dbr:Induced_subgraph dbr:Bounded_expansion dbr:Complete_graph dbr:Graph_(discrete_mathematics) dbr:Bipartite_graph dbr:Interval_(mathematics) dbr:Kneser_graph dbr:Treewidth dbr:Incidence_matrix dbr:Threshold_graph dbr:Wheel_graph dbr:Julius_Petersen dbr:Tree_decomposition dbr:Degeneracy_(graph_theory) dbr:Path_(graph_theory) dbr:Peripheral_cycle dbr:Diamond_graph dbr:Hypohamiltonian_graph dbr:Indifference_graph dbr:K-vertex-connected_graph dbr:Median_graph dbr:Moore_graph dbr:Outerplanar_graph dbr:Toroidal_graph dbr:Triangle_graph dbr:Wagner_graph dbr:Apex_graph dbr:End_(graph_theory) dbr:Factor-critical_graph dbr:Hadwiger_number dbr:Topological_graph_theory dbr:Universal_graph dbr:Vertex_cover dbr:Planar_graph dbr:Strong_perfect_graph_theorem dbr:Edward_F._Moore dbr:Grötzsch's_theorem dbr:Klaus_Wagner dbr:Cyclic_permutation dbr:Hypercube dbr:Manifold dbr:Graph_automorphism dbr:Interval_graph dbr:Petersen_graph dbr:Random_graph dbr:Regular_graph dbr:Spanning_tree dbr:Power_law dbr:Frucht_graph dbr:Directed_graph dbr:Hadwiger_conjecture_(graph_theory) dbr:List_coloring dbr:Turán's_brick_factory_problem dbr:Neighbourhood_(graph_theory) dbr:Reachability dbr:Perfect_graph_theorem dbr:Dominating_set dbr:Bicircular_matroid dbr:Cheeger_constant_(graph_theory) dbr:Split_graph dbr:Dulmage–Mendelsohn_decomposition dbr:Ear_decomposition dbr:Folded_cube_graph dbr:Topological_sorting dbr:Edge_coloring dbr:Independent_set_(graph_theory) dbr:Matching_(graph_theory) dbr:Directed_acyclic_graph dbr:Knot_(mathematics) dbr:Perfect_graph dbr:Chordal_graph dbr:Tournament_(graph_theory) dbr:Bridge_(graph_theory) dbr:Distance_(graph_theory) dbr:Graph_homomorphism dbr:Haven_(graph_theory) dbr:Orientation_(graph_theory) dbr:Squaregraph dbr:Well-covered_graph dbr:Induced_path dbr:Biconnected_component dbr:Asymmetric_relation dbr:Four_color_theorem dbr:Spectral_graph_theory dbr:Edge_cover dbr:Erdős–Rényi_model dbr:Chord_(geometry) dbr:Ordered_pair dbr:Caterpillar_tree dbr:Clique_graph dbr:Mixed_graph dbr:Theta_graph dbr:Topological_graph dbr:Strongly_chordal_graph dbr:Edge_(graph_theory) dbr:Strongly_regular_graph dbr:Vertex_(graph_theory) dbr:Multigraph dbr:Antichain dbr:Graph_center dbr:Graph_embedding dbr:Graph_enumeration dbr:Graph_factorization dbr:Graph_labeling dbr:Graph_power dbr:Graphic_matroid dbr:Greedy_coloring dbr:Degree_sequence dbr:Core_(graph_theory) dbr:Cycle_graph dbr:Eulerian_path dbr:Max-flow_min-cut_theorem dbr:Cage_(graph_theory) dbr:Digon dbr:Disjoint_union dbr:Hypergraph dbr:Small-world_network dbr:Degree_distribution dbr:Dense_graph dbr:Transitive_reduction dbr:Eigenvalue dbr:Vadim_G._Vizing dbr:Maximal_planar_graph dbr:Connectivity_(graph_theory) dbr:Geometric_spanner dbr:Graph_isomorphism dbr:K-edge-connected_graph dbr:Pseudoforest dbr:Binary_tree dbr:Degree_(graph_theory) dbr:Algebraic_graph_theory dbr:Dual_graph dbr:Star_(graph_theory) dbr:Robertson–Seymour_theorem dbr:Transitive_closure dbr:Block_graph dbr:Acyclic_coloring dbr:Acyclic_orientation dbr:Rooted_graph dbr:Strength_of_a_graph dbr:Strong_orientation dbr:Graph_operations dbr:Edgeless_graph dbr:Ramanujan_graph dbr:Undirected_graph dbr:List_of_graph_theory_topics dbr:Biregular_graph dbr:Canonical_form dbr:Chain_complex dbr:Symmetric_difference dbr:Cubic_graph dbr:Line_graph dbr:Cut_(graph_theory) dbr:Cactus_graph dbr:GF(2) dbr:Gallery_of_named_graphs dbr:Chromatic_number dbr:Glossary_of_areas_of_mathematics dbr:Planarity_testing dbc:Graph_theory dbr:Subdivision_(graph_theory) dbr:Quasi-random_graph dbr:Forcing_graph dbc:Glossaries_of_mathematics dbr:Bridgeless_graph dbr:Spectral_gap dbr:Maximal_matching dbr:Null_graph dbr:Perfectly_orderable_graph dbr:Achromatic_number dbr:Utility_graph dbr:Clique_number dbr:Maximal_clique dbr:Maximum_clique dbr:Condensation_(graph_theory) dbr:Connected_component_(graph_theory) dbr:K-ary_tree dbr:Simple_graph dbr:Incidence_(graph) dbr:Transitive_property dbr:Hamiltonian_cycle dbr:Traceable_graph dbr:Graph_algorithms dbr:Complete_multipartite_graph dbr:Independence_number dbr:Maximum_independent_set dbr:Sparse_graph dbr:Random_graphs dbr:Maximum_matching dbr:Vector_spaces dbr:Proper_interval_graph dbr:Triconnected_component dbr:Universal_quantifier dbr:Chromatic_index dbr:Claw_(graph_theory) dbr:Articulation_point dbr:1-factorization dbr:Bridged_graph dbr:K-core dbr:Functional_graph dbr:Edge_space dbr:Half-square
dbp:wikiPageUsesTemplate	dbt:Portal dbt:! dbt:= dbt:Anchor dbt:Compact_ToC dbt:Defn dbt:Gli dbt:Glossary dbt:Glossary_end dbt:Hsp dbt:Math dbt:Mvar dbt:Reflist dbt:See_also dbt:Short_description dbt:Sub dbt:Term dbt:Vanchor dbt:Wiktionary
dct:subject	dbc:Graph_theory dbc:Glossaries_of_mathematics dbc:Wikipedia_glossaries_using_description_lists
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) Lista de termos técnicos relacionados à teoria dos grafos (pt) Глоссарий теории графов (ru) Словник термінів теорії графів (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-hu:Glossary of graph theory dbpedia-pt:Glossary of graph theory dbpedia-ro:Glossary of graph theory dbpedia-ru:Glossary of graph theory dbpedia-zh: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
prov:wasDerivedFrom	wikipedia-en:Glossary_of_graph_theory?oldid=1298088796&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Glossary_of_graph_theory
is dbo:wikiPageRedirects of	dbr:Edge_(graph) dbr:Edge_cut dbr:Trail_(graph_theory) dbr:Knot_(graph_theory) dbr:Predecessor_(graph_theory) dbr:Subgraph_(graph_theory) dbr:Weight_(graph_theory) dbr:Weighted_graph dbr:Edge_(graph_theory) dbr:Hyperedge dbr:Face_(graph_theory) dbr:Infinite_graph dbr:Interval_(graph_theory) dbr:Maximum_degree dbr:Spanning_subgraph dbr:Supergraph_(graph_theory) dbr:Successor_(graph_theory) dbr:DAG_height dbr:DAG_width dbr:Glossary_of_graph_theory_terms dbr:Glossary_of_graph_theory_terms dbr:Adjacent_(graph_theory) dbr:Adjacency_(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:Hyperedges dbr:Block_(graph_theory) dbr:Weights_(graph_theory) dbr:Direct_neighbor dbr:Disconnecting_set dbr:Non-adjacent dbr:Nonadjacent dbr:Successor_node dbr:Successor_vertex dbr:Predecessor_node dbr:Predecessor_vertex dbr:Unweighted_graph dbr:List_of_graph_theory_terms dbr:Theta0_Graph dbr:Theta0_graph dbr:Odd_degree dbr:Spanner_(graph_theory) dbr:Peripheral_vertex dbr:Strongly_perfect_graph dbr:Separating_vertex
is dbo:wikiPageWikiLink of	dbr:Edge_(graph) dbr:Edge_cut dbr:Dowling_geometry dbr:Handshaking_lemma dbr:Y-Δ_transform dbr:Fractional_coloring dbr:Planar_separator_theorem dbr:List_of_graphs dbr:Loop-erased_random_walk dbr:Map-coloring_games dbr:K-tree dbr:Hanoi_graph dbr:Biased_graph dbr:NGSI-LD dbr:1728_(number) dbr:Trail_(graph_theory) dbr:Knot_(graph_theory) dbr:Predecessor_(graph_theory) dbr:Partial_cube dbr:Pathwidth dbr:Total_coloring dbr:Tree-depth dbr:Structure_(mathematical_logic) dbr:Maze-solving_algorithm dbr:Forbidden_graph_characterization dbr:Modulatory_space dbr:Biclique-free_graph dbr:Flip_graph dbr:Incidence_coloring dbr:Subgraph_(graph_theory) dbr:Graph_theory dbr:Knight's_tour dbr:Turán_graph dbr:Seven_Bridges_of_Königsberg dbr:Image_segmentation dbr:Resource_Description_Framework dbr:Kuratowski's_theorem dbr:Alan_J._Hoffman dbr:Minimum_spanning_tree dbr:Cyclomatic_complexity dbr:Goldner–Harary_graph dbr:Critical_graph dbr:Lists_of_mathematics_topics dbr:Cocoloring dbr:Comparability_graph dbr:Dense_subgraph dbr:Edge_cycle_cover dbr:Modular_decomposition dbr:Reconstruction_conjecture dbr:Layered_graph_drawing dbr:Graph_state dbr:Graph_coloring dbr:Loop_(graph_theory) dbr:Graph_property dbr:Network_medicine dbr:Network_science dbr:Tree_(graph_theory) dbr:Baranyai's_theorem dbr:Graph_minor dbr:Path_graph dbr:Ramsey's_theorem dbr:Book_embedding dbr:Bramble_(graph_theory) dbr:Cycle_space dbr:Polytree dbr:Yen's_algorithm dbr:Thickness_(graph_theory) dbr:Graph_removal_lemma dbr:Efficiency_(network_science) dbr:Laplacian_matrix dbr:Graph_(discrete_mathematics) dbr:Bipartite_graph dbr:Polyhedron dbr:Maximum_cut dbr:Threshold_graph dbr:Hungarian_algorithm dbr:Tree_decomposition dbr:Path_(graph_theory) dbr:Peripheral_cycle dbr:Herschel_graph dbr:Möbius–Kantor_graph dbr:Pathfinding dbr:Lowest_common_ancestor dbr:Expected_linear_time_MST_algorithm dbr:Factor-critical_graph dbr:Multitree dbr:Universal_graph dbr:Open_energy_system_models dbr:Planar_graph dbr:Aanderaa–Karp–Rosenberg_conjecture dbr:Bayesian_network dbr:Vera_T._Sós dbr:Deterministic_finite_automaton dbr:Percolation_theory dbr:Petersen_graph dbr:Frucht_graph dbr:Directed_graph dbr:Hadwiger_conjecture_(graph_theory) dbr:List_coloring dbr:FKT_algorithm dbr:Reachability dbr:Gabriel_graph dbr:Combinatorics_on_words dbr:Component_(graph_theory) dbr:Equitable_coloring dbr:Hirsch_conjecture dbr:Beta_skeleton dbr:Bicircular_matroid dbr:NetworkX dbr:Graph_amalgamation dbr:Weight_(graph_theory) dbr:Canadian_traveller_problem dbr:Search_algorithm dbr:Shannon_switching_game dbr:Bridge_(graph_theory) dbr:Subgraph_isomorphism_problem dbr:Distance_(graph_theory) dbr:Bron–Kerbosch_algorithm dbr:Graph_homomorphism dbr:Harmonious_coloring dbr:Ontotext_GraphDB dbr:Overfull_graph dbr:Spatiotemporal_Epidemiological_Modeler dbr:Uniquely_colorable_graph dbr:Biconnected_component dbr:Weighted_graph dbr:Hierarchy dbr:Caterpillar_tree dbr:Energy_system dbr:Tutte_theorem dbr:Intersection_number_(graph_theory) dbr:Vertex_cycle_cover dbr:Edge_(graph_theory) dbr:Homeomorphism_(graph_theory) dbr:Relative_neighborhood_graph dbr:Vertex_(graph_theory) dbr:Multigraph dbr:Defective_coloring dbr:Graph_factorization dbr:Graphic_matroid dbr:Cycle_basis dbr:List_edge-coloring dbr:Isoperimetric_dimension dbr:Max-flow_min-cut_theorem dbr:Travelling_salesman_problem dbr:Interactome dbr:Substructure_(mathematics) dbr:Transitive_reduction dbr:Tree_alignment dbr:Babelfy dbr:Geometric_spanner dbr:K-edge-connected_graph dbr:Pseudoforest dbr:Flooding_algorithm dbr:De_Bruijn–Erdős_theorem_(graph_theory) dbr:Dual_graph dbr:Sones_GraphDB dbr:Clique_problem dbr:Flood_fill dbr:Maximum_flow_problem dbr:Biological_network dbr:Bitangent dbr:Acyclic_coloring dbr:Gadget_(computer_science) dbr:Gallai–Hasse–Roy–Vitaver_theorem dbr:Rook's_graph dbr:Rooted_product_of_graphs dbr:Strong_coloring dbr:Sumner's_conjecture dbr:TigerGraph dbr:Graph_of_groups dbr:Weighted_automaton dbr:Cut_(graph_theory) dbr:Cactus_graph dbr:List_of_NP-complete_problems dbr:Dissociation_number dbr:Planarity_testing dbr:Forbidden_subgraph_problem dbr:Maximum_common_edge_subgraph dbr:Second_moment_method dbr:Hyperedge dbr:Supergraph dbr:Nowhere-zero_flow dbr:OGDL dbr:Symmetric_hypergraph_theorem dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Null_graph dbr:Nested_dissection dbr:Face_(graph_theory) dbr:Infinite_graph dbr:Interval_(graph_theory) dbr:Maximum_degree dbr:Spanning_subgraph dbr:Supergraph_(graph_theory) dbr:Planarization dbr:Subhamiltonian_graph dbr:Subgraph dbr:Simplified_molecular-input_line-entry_system dbr:Boundary_(graph_theory) dbr:Successor_(graph_theory) dbr:Topology_(electrical_circuits) dbr:Glossary_of_artificial_intelligence dbr:Automata-based_programming_(Shalyto's_approach) dbr:DAG_height dbr:DAG_width dbr:Glossary_of_graph_theory_terms dbr:Adjacent_(graph_theory) dbr:Adjacency_(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:Hyperedges dbr:Block_(graph_theory) dbr:Weights_(graph_theory) dbr:Direct_neighbor dbr:Disconnecting_set dbr:Non-adjacent dbr:Nonadjacent dbr:Successor_node dbr:Successor_vertex dbr:Predecessor_node dbr:Predecessor_vertex dbr:Unweighted_graph dbr:List_of_graph_theory_terms dbr:Theta0_Graph dbr:Theta0_graph dbr:Odd_degree dbr:Spanner_(graph_theory) dbr:Peripheral_vertex dbr:Strongly_perfect_graph dbr:Separating_vertex
is rdfs:seeAlso of	dbr:Graph_(discrete_mathematics) dbr:Bayesian_network dbr:Hierarchy dbr:Defective_coloring dbr:List_of_graphs_by_edges_and_vertices
is foaf:primaryTopic of	wikipedia-en:Glossary_of_graph_theory

About: Glossary of graph theory