DBpedia – Linked Data Fragments

Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Chordal_graph> ?p ?o }

• Chordal_graph abstract "In the mathematical area of graph theory, a chordal graph is one in which all cycles of four or more vertices have a chord, which is an edge that is not part of the cycle but connects two vertices of the cycle. Equivalently, every induced cycle in the graph should have at most three vertices. The chordal graphs may also be characterized as the graphs that have perfect elimination orderings, as the graphs in which each minimal separator is a clique, and as the intersection graphs of subtrees of a tree. They are sometimes also called rigid circuit graphs or triangulated graphs.Chordal graphs are a subset of the perfect graphs. They may be recognized in polynomial time, and several problems that are hard on other classes of graphs such as graph coloring may be solved in polynomial time when the input is chordal. The treewidth of an arbitrary graph may be characterized by the size of the cliques in the chordal graphs that contain it.".
• Chordal_graph thumbnail Chordal-graph.svg?width=300.
• Chordal_graph wikiPageExternalLink index.html.
• Chordal_graph wikiPageExternalLink 1102995572.
• Chordal_graph wikiPageExternalLink chordal.pdf.
• Chordal_graph wikiPageExternalLink lexbfs.ps.
• Chordal_graph wikiPageExternalLink gc_32.html.
• Chordal_graph wikiPageID "744165".
• Chordal_graph wikiPageLength "16965".
• Chordal_graph wikiPageOutDegree "73".
• Chordal_graph wikiPageRevisionID "708078773".
• Chordal_graph wikiPageWikiLink Antimatroid.
• Chordal_graph wikiPageWikiLink Apollonian_network.
• Chordal_graph wikiPageWikiLink Block_graph.
• Chordal_graph wikiPageWikiLink Category:Graph_families.
• Chordal_graph wikiPageWikiLink Category:Intersection_classes_of_graphs.
• Chordal_graph wikiPageWikiLink Category:Perfect_graphs.
• Chordal_graph wikiPageWikiLink Chordal_graph.
• Chordal_graph wikiPageWikiLink Clique-sum.
• Chordal_graph wikiPageWikiLink Clique_(graph_theory).
• Chordal_graph wikiPageWikiLink Clique_graph.
• Chordal_graph wikiPageWikiLink Cograph.
• Chordal_graph wikiPageWikiLink Complement_graph.
• Chordal_graph wikiPageWikiLink Cycle_(graph_theory).
• Chordal_graph wikiPageWikiLink Distance-hereditary_graph.
• Chordal_graph wikiPageWikiLink Dually_chordal_graph.
• Chordal_graph wikiPageWikiLink Even-hole-free_graph.
• Chordal_graph wikiPageWikiLink Graph_(discrete_mathematics).
• Chordal_graph wikiPageWikiLink Graph_coloring.
• Chordal_graph wikiPageWikiLink Graph_sandwich_problem.
• Chordal_graph wikiPageWikiLink Graph_theory.
• Chordal_graph wikiPageWikiLink Greedy_coloring.
• Chordal_graph wikiPageWikiLink Hamiltonian_path.
• Chordal_graph wikiPageWikiLink Induced_path.
• Chordal_graph wikiPageWikiLink Induced_subgraph.
• Chordal_graph wikiPageWikiLink International_Colloquium_on_Automata,_Languages_and_Programming.
• Chordal_graph wikiPageWikiLink Intersection_graph.
• Chordal_graph wikiPageWikiLink Interval_graph.
• Chordal_graph wikiPageWikiLink Journal_of_Combinatorial_Theory.
• Chordal_graph wikiPageWikiLink Journal_of_Graph_Theory.
• Chordal_graph wikiPageWikiLink Junction_tree_algorithm.
• Chordal_graph wikiPageWikiLink K-tree.
• Chordal_graph wikiPageWikiLink Lexicographic_breadth-first_search.
• Chordal_graph wikiPageWikiLink Mathematics.
• Chordal_graph wikiPageWikiLink NP-completeness.
• Chordal_graph wikiPageWikiLink Neighbourhood_(graph_theory).
• Chordal_graph wikiPageWikiLink Outerplanar_graph.
• Chordal_graph wikiPageWikiLink Parameterized_complexity.
• Chordal_graph wikiPageWikiLink Path_graph.
• Chordal_graph wikiPageWikiLink Perfect_graph.
• Chordal_graph wikiPageWikiLink Perfectly_orderable_graph.
• Chordal_graph wikiPageWikiLink Peripheral_cycle.
• Chordal_graph wikiPageWikiLink Planar_graph.
• Chordal_graph wikiPageWikiLink SIAM_Journal_on_Computing.
• Chordal_graph wikiPageWikiLink SIAM_Journal_on_Discrete_Mathematics.
• Chordal_graph wikiPageWikiLink Split_graph.
• Chordal_graph wikiPageWikiLink Strangulated_graph.
• Chordal_graph wikiPageWikiLink Strongly_chordal_graph.
• Chordal_graph wikiPageWikiLink Theoretical_Computer_Science_(journal).
• Chordal_graph wikiPageWikiLink Time_complexity.
• Chordal_graph wikiPageWikiLink Tree_(graph_theory).
• Chordal_graph wikiPageWikiLink Tree_decomposition.
• Chordal_graph wikiPageWikiLink Treewidth.
• Chordal_graph wikiPageWikiLink Trivially_perfect_graph.
• Chordal_graph wikiPageWikiLink Vertex_(graph_theory).
• Chordal_graph wikiPageWikiLink Vertex_separator.
• Chordal_graph wikiPageWikiLink Windmill_graph.
• Chordal_graph wikiPageWikiLink File:Chordal-graph.svg.
• Chordal_graph wikiPageWikiLink File:Tree_decomposition.svg.
• Chordal_graph wikiPageWikiLinkText "Chordal graph".
• Chordal_graph wikiPageWikiLinkText "Chordal graph#Minimal separators".
• Chordal_graph wikiPageWikiLinkText "Chordal graph#Perfect elimination and efficient recognition".
• Chordal_graph wikiPageWikiLinkText "Chordal".
• Chordal_graph wikiPageWikiLinkText "Triangulate".
• Chordal_graph wikiPageWikiLinkText "chordal graph".
• Chordal_graph wikiPageWikiLinkText "chordal".
• Chordal_graph title "Chordal Graph".
• Chordal_graph urlname "ChordalGraph".
• Chordal_graph wikiPageUsesTemplate Template:Citation.
• Chordal_graph wikiPageUsesTemplate Template:Harvnb.
• Chordal_graph wikiPageUsesTemplate Template:Harvtxt.
• Chordal_graph wikiPageUsesTemplate Template:Main.
• Chordal_graph wikiPageUsesTemplate Template:Mathworld.
• Chordal_graph wikiPageUsesTemplate Template:Reflist.
• Chordal_graph wikiPageUsesTemplate Template:Sfnp.
• Chordal_graph subject Category:Graph_families.
• Chordal_graph subject Category:Intersection_classes_of_graphs.
• Chordal_graph subject Category:Perfect_graphs.
• Chordal_graph hypernym Edge.
• Chordal_graph type Agent.
• Chordal_graph type Class.
• Chordal_graph type Graph.
• Chordal_graph type Redirect.
• Chordal_graph comment "In the mathematical area of graph theory, a chordal graph is one in which all cycles of four or more vertices have a chord, which is an edge that is not part of the cycle but connects two vertices of the cycle. Equivalently, every induced cycle in the graph should have at most three vertices.".
• Chordal_graph label "Chordal graph".
• Chordal_graph sameAs Q1322892.
• Chordal_graph sameAs কর্ডাল_গ্রাফ.
• Chordal_graph sameAs Chordální_graf.
• Chordal_graph sameAs Triangulierter_Graph.
• Chordal_graph sameAs گراف_وتری.

• next