Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Chordal_completion> ?p ?o }
Showing triples 1 to 47 of
47
with 100 triples per page.
- Chordal_completion abstract "In graph theory, a branch of mathematics, a chordal completion of a given undirected graph G is a chordal graph on the same vertex set that has G as a subgraph.A minimal chordal completion is a chordal completion such that any graph formed by removing an edge would no longer be a chordal completion. The minimum chordal completion is a chordal completion with a few edges as possible. A different type of chordal completion, one that minimizes the size of the maximum clique in the resulting chordal graph, can be used to define the treewidth of G. Chordal completions can also be used to characterize several other graph classes including AT-free graphs, claw-free AT-free graphs, and cographs.The minimum chordal completion was one of twelve computational problems whose complexity was listed as open in the 1979 book Computers and Intractability.Applications of chordal completion include modeling the problem of minimizing fill-in when performing Gaussian elimination on sparse symmetric matrices, and reconstructing phylogenetic trees.Chordal completions of a graph are sometimes called triangulations, but this term is ambiguous even in the context of graph theory, as it can also refer to maximal planar graphs.".
- Chordal_completion wikiPageID "48088710".
- Chordal_completion wikiPageLength "10904".
- Chordal_completion wikiPageOutDegree "41".
- Chordal_completion wikiPageRevisionID "684510406".
- Chordal_completion wikiPageWikiLink AT-free_graph.
- Chordal_completion wikiPageWikiLink Adjacency_matrix.
- Chordal_completion wikiPageWikiLink Approximation_algorithm.
- Chordal_completion wikiPageWikiLink Category:Graph_theory.
- Chordal_completion wikiPageWikiLink Chordal_graph.
- Chordal_completion wikiPageWikiLink Claw-free_graph.
- Chordal_completion wikiPageWikiLink Clique_(graph_theory).
- Chordal_completion wikiPageWikiLink Cograph.
- Chordal_completion wikiPageWikiLink Computers_and_Intractability.
- Chordal_completion wikiPageWikiLink Gaussian_elimination.
- Chordal_completion wikiPageWikiLink Graph_(discrete_mathematics).
- Chordal_completion wikiPageWikiLink Graph_bandwidth.
- Chordal_completion wikiPageWikiLink Graph_coloring.
- Chordal_completion wikiPageWikiLink Graph_theory.
- Chordal_completion wikiPageWikiLink Interval_graph.
- Chordal_completion wikiPageWikiLink NP-completeness.
- Chordal_completion wikiPageWikiLink Open_problem.
- Chordal_completion wikiPageWikiLink Parameterized_complexity.
- Chordal_completion wikiPageWikiLink Pathwidth.
- Chordal_completion wikiPageWikiLink Perfect_phylogeny.
- Chordal_completion wikiPageWikiLink Phylogenetic_tree.
- Chordal_completion wikiPageWikiLink Planar_graph.
- Chordal_completion wikiPageWikiLink Planar_separator_theorem.
- Chordal_completion wikiPageWikiLink Sparse_matrix.
- Chordal_completion wikiPageWikiLink Symmetric_matrix.
- Chordal_completion wikiPageWikiLink Time_complexity.
- Chordal_completion wikiPageWikiLink Tree-depth.
- Chordal_completion wikiPageWikiLink Treewidth.
- Chordal_completion wikiPageWikiLink Trivially_perfect_graph.
- Chordal_completion wikiPageWikiLinkText "Chordal graph completion".
- Chordal_completion wikiPageWikiLinkText "chordal completion".
- Chordal_completion wikiPageUsesTemplate Template:Harvtxt.
- Chordal_completion wikiPageUsesTemplate Template:Math.
- Chordal_completion wikiPageUsesTemplate Template:Mvar.
- Chordal_completion wikiPageUsesTemplate Template:Reflist.
- Chordal_completion subject Category:Graph_theory.
- Chordal_completion hypernym Graph.
- Chordal_completion type Software.
- Chordal_completion comment "In graph theory, a branch of mathematics, a chordal completion of a given undirected graph G is a chordal graph on the same vertex set that has G as a subgraph.A minimal chordal completion is a chordal completion such that any graph formed by removing an edge would no longer be a chordal completion. The minimum chordal completion is a chordal completion with a few edges as possible.".
- Chordal_completion label "Chordal completion".
- Chordal_completion wasDerivedFrom Chordal_completion?oldid=684510406.
- Chordal_completion isPrimaryTopicOf Chordal_completion.