Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Degeneracy_(graph_theory)> ?p ?o }
Showing triples 1 to 99 of
99
with 100 triples per page.
- Degeneracy_(graph_theory) abstract ""K-core" redirects here. The core of a graph is a different concept.In graph theory, a k-degenerate graph is an undirected graph in which every subgraph has a vertex of degree at most k: that is, some vertex in the subgraph touches k or fewer of the subgraph's edges. The degeneracy of a graph is the smallest value of k for which it is k-degenerate. The degeneracy of a graph is a measure of how sparse it is, and is within a constant factor of other sparsity measures such as the arboricity of a graph.Degeneracy is also known as the k-core number, width, and linkage, and is essentially the same as the coloring number or Szekeres-Wilf number (named after Szekeres & Wilf 1968). k-degenerate graphs have also been called k-inductive graphs. The degeneracy of a graph may be computed in linear time by an algorithm that repeatedly removes minimum-degree vertices. The connected components that are left after all vertices of degree less than k have been removed are called the k-cores of the graph and the degeneracy of a graph is the largest value k such that it has a k-core.".
- Degeneracy_(graph_theory) thumbnail 2-degenerate_graph_2-core.svg?width=300.
- Degeneracy_(graph_theory) wikiPageExternalLink ASGraphDynamicAnalysis.pdf.
- Degeneracy_(graph_theory) wikiPageExternalLink GIW03P158.pdf.
- Degeneracy_(graph_theory) wikiPageExternalLink 1975-26.pdf.
- Degeneracy_(graph_theory) wikiPageExternalLink j19.pdf.
- Degeneracy_(graph_theory) wikiPageExternalLink core.ps.
- Degeneracy_(graph_theory) wikiPageExternalLink ChrEpp-TCS-91.pdf.
- Degeneracy_(graph_theory) wikiPageExternalLink EmergenceRandom_Science%20286,%20509-512%20(1999).pdf.
- Degeneracy_(graph_theory) wikiPageExternalLink 1966-07.pdf.
- Degeneracy_(graph_theory) wikiPageExternalLink p1082.
- Degeneracy_(graph_theory) wikiPageID "27545816".
- Degeneracy_(graph_theory) wikiPageLength "23324".
- Degeneracy_(graph_theory) wikiPageOutDegree "63".
- Degeneracy_(graph_theory) wikiPageRevisionID "640308710".
- Degeneracy_(graph_theory) wikiPageWikiLink Algorithmica.
- Degeneracy_(graph_theory) wikiPageWikiLink Apollonian_network.
- Degeneracy_(graph_theory) wikiPageWikiLink Arboricity.
- Degeneracy_(graph_theory) wikiPageWikiLink Barabási–Albert_model.
- Degeneracy_(graph_theory) wikiPageWikiLink Bioinformatics.
- Degeneracy_(graph_theory) wikiPageWikiLink Cardinal_number.
- Degeneracy_(graph_theory) wikiPageWikiLink Category:Graph_invariants.
- Degeneracy_(graph_theory) wikiPageWikiLink Chordal_graph.
- Degeneracy_(graph_theory) wikiPageWikiLink Chromatic_number.
- Degeneracy_(graph_theory) wikiPageWikiLink Clique_(graph_theory).
- Degeneracy_(graph_theory) wikiPageWikiLink Complete_graph.
- Degeneracy_(graph_theory) wikiPageWikiLink Connected_component_(graph_theory).
- Degeneracy_(graph_theory) wikiPageWikiLink Core_(graph_theory).
- Degeneracy_(graph_theory) wikiPageWikiLink Degree_(graph_theory).
- Degeneracy_(graph_theory) wikiPageWikiLink Dense_graph.
- Degeneracy_(graph_theory) wikiPageWikiLink Directed_acyclic_graph.
- Degeneracy_(graph_theory) wikiPageWikiLink Discrete_Mathematics_(journal).
- Degeneracy_(graph_theory) wikiPageWikiLink Erdős–Burr_conjecture.
- Degeneracy_(graph_theory) wikiPageWikiLink George_Szekeres.
- Degeneracy_(graph_theory) wikiPageWikiLink Glossary_of_graph_theory.
- Degeneracy_(graph_theory) wikiPageWikiLink Graph_(mathematics).
- Degeneracy_(graph_theory) wikiPageWikiLink Graph_color.
- Degeneracy_(graph_theory) wikiPageWikiLink Graph_coloring.
- Degeneracy_(graph_theory) wikiPageWikiLink Graph_drawing.
- Degeneracy_(graph_theory) wikiPageWikiLink Graph_theory.
- Degeneracy_(graph_theory) wikiPageWikiLink Greedy_coloring.
- Degeneracy_(graph_theory) wikiPageWikiLink Grid_graph.
- Degeneracy_(graph_theory) wikiPageWikiLink Induced_subgraph.
- Degeneracy_(graph_theory) wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Degeneracy_(graph_theory) wikiPageWikiLink Journal_of_the_ACM.
- Degeneracy_(graph_theory) wikiPageWikiLink K-vertex-connected_graph.
- Degeneracy_(graph_theory) wikiPageWikiLink Lattice_graph.
- Degeneracy_(graph_theory) wikiPageWikiLink Linear_time.
- Degeneracy_(graph_theory) wikiPageWikiLink Maximal_element.
- Degeneracy_(graph_theory) wikiPageWikiLink Maximum_clique.
- Degeneracy_(graph_theory) wikiPageWikiLink Outerplanar_graph.
- Degeneracy_(graph_theory) wikiPageWikiLink Pathwidth.
- Degeneracy_(graph_theory) wikiPageWikiLink Perfect_elimination_ordering.
- Degeneracy_(graph_theory) wikiPageWikiLink Physical_Review_Letters.
- Degeneracy_(graph_theory) wikiPageWikiLink Planar_graph.
- Degeneracy_(graph_theory) wikiPageWikiLink Pseudoarboricity.
- Degeneracy_(graph_theory) wikiPageWikiLink Pseudoforest.
- Degeneracy_(graph_theory) wikiPageWikiLink Ramsey_theory.
- Degeneracy_(graph_theory) wikiPageWikiLink Random_graph.
- Degeneracy_(graph_theory) wikiPageWikiLink SIAM_Journal_on_Computing.
- Degeneracy_(graph_theory) wikiPageWikiLink SIAM_Review.
- Degeneracy_(graph_theory) wikiPageWikiLink Scale-free_network.
- Degeneracy_(graph_theory) wikiPageWikiLink Scale-free_networks.
- Degeneracy_(graph_theory) wikiPageWikiLink Science_(journal).
- Degeneracy_(graph_theory) wikiPageWikiLink Social_network.
- Degeneracy_(graph_theory) wikiPageWikiLink Society_for_Industrial_and_Applied_Mathematics.
- Degeneracy_(graph_theory) wikiPageWikiLink Structural_cohesion.
- Degeneracy_(graph_theory) wikiPageWikiLink Theoretical_Computer_Science_(journal).
- Degeneracy_(graph_theory) wikiPageWikiLink Thickness_(graph_theory).
- Degeneracy_(graph_theory) wikiPageWikiLink Time_complexity.
- Degeneracy_(graph_theory) wikiPageWikiLink Topological_ordering.
- Degeneracy_(graph_theory) wikiPageWikiLink Topological_sorting.
- Degeneracy_(graph_theory) wikiPageWikiLink Tree_(graph_theory).
- Degeneracy_(graph_theory) wikiPageWikiLink Treewidth.
- Degeneracy_(graph_theory) wikiPageWikiLink Undirected_graph.
- Degeneracy_(graph_theory) wikiPageWikiLink Well-order.
- Degeneracy_(graph_theory) wikiPageWikiLink Well-ordering.
- Degeneracy_(graph_theory) wikiPageWikiLink File:2-degenerate_graph_2-core.svg.
- Degeneracy_(graph_theory) wikiPageWikiLinkText "''k''-degenerate graph".
- Degeneracy_(graph_theory) wikiPageWikiLinkText "''k''-degenerate".
- Degeneracy_(graph_theory) wikiPageWikiLinkText "-core".
- Degeneracy_(graph_theory) wikiPageWikiLinkText "2-core".
- Degeneracy_(graph_theory) wikiPageWikiLinkText "Degeneracy (graph theory)".
- Degeneracy_(graph_theory) wikiPageWikiLinkText "Degeneracy".
- Degeneracy_(graph_theory) wikiPageWikiLinkText "degeneracy".
- Degeneracy_(graph_theory) hasPhotoCollection Degeneracy_(graph_theory).
- Degeneracy_(graph_theory) wikiPageUsesTemplate Template:Citation.
- Degeneracy_(graph_theory) wikiPageUsesTemplate Template:Harvnb.
- Degeneracy_(graph_theory) wikiPageUsesTemplate Template:Harvtxt.
- Degeneracy_(graph_theory) wikiPageUsesTemplate Template:Reflist.
- Degeneracy_(graph_theory) subject Category:Graph_invariants.
- Degeneracy_(graph_theory) comment ""K-core" redirects here. The core of a graph is a different concept.In graph theory, a k-degenerate graph is an undirected graph in which every subgraph has a vertex of degree at most k: that is, some vertex in the subgraph touches k or fewer of the subgraph's edges. The degeneracy of a graph is the smallest value of k for which it is k-degenerate.".
- Degeneracy_(graph_theory) label "Degeneracy (graph theory)".
- Degeneracy_(graph_theory) sameAs m.05wbtr.
- Degeneracy_(graph_theory) sameAs Q5251771.
- Degeneracy_(graph_theory) sameAs Q5251771.
- Degeneracy_(graph_theory) wasDerivedFrom Degeneracy_(graph_theory)?oldid=640308710.
- Degeneracy_(graph_theory) depiction 2-degenerate_graph_2-core.svg.
- Degeneracy_(graph_theory) isPrimaryTopicOf Degeneracy_(graph_theory).