Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Degeneracy_(graph_theory)> ?p ?o }
- 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 and 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 "23794".
- Degeneracy_(graph_theory) wikiPageOutDegree "69".
- Degeneracy_(graph_theory) wikiPageRevisionID "698555852".
- Degeneracy_(graph_theory) wikiPageWikiLink Algorithmica.
- Degeneracy_(graph_theory) wikiPageWikiLink American_Sociological_Review.
- Degeneracy_(graph_theory) wikiPageWikiLink Apollonian_network.
- Degeneracy_(graph_theory) wikiPageWikiLink Arboricity.
- Degeneracy_(graph_theory) wikiPageWikiLink BMC_Bioinformatics.
- Degeneracy_(graph_theory) wikiPageWikiLink Barabási–Albert_model.
- Degeneracy_(graph_theory) wikiPageWikiLink Bioinformatics.
- Degeneracy_(graph_theory) wikiPageWikiLink Canadian_Journal_of_Mathematics.
- Degeneracy_(graph_theory) wikiPageWikiLink Cardinal_number.
- Degeneracy_(graph_theory) wikiPageWikiLink Category:Graph_invariants.
- Degeneracy_(graph_theory) wikiPageWikiLink Chordal_graph.
- 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_Applied_Mathematics.
- Degeneracy_(graph_theory) wikiPageWikiLink Discrete_Mathematics_(journal).
- Degeneracy_(graph_theory) wikiPageWikiLink Erdős–Burr_conjecture.
- Degeneracy_(graph_theory) wikiPageWikiLink Graph_(discrete_mathematics).
- 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 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 Maximal_element.
- Degeneracy_(graph_theory) wikiPageWikiLink Outerplanar_graph.
- Degeneracy_(graph_theory) wikiPageWikiLink Pathwidth.
- Degeneracy_(graph_theory) wikiPageWikiLink Physical_Review_Letters.
- Degeneracy_(graph_theory) wikiPageWikiLink Planar_graph.
- Degeneracy_(graph_theory) wikiPageWikiLink Proteomics_(journal).
- 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 Scale-free_network.
- Degeneracy_(graph_theory) wikiPageWikiLink Science_(journal).
- Degeneracy_(graph_theory) wikiPageWikiLink Social_Networks_(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_sorting.
- Degeneracy_(graph_theory) wikiPageWikiLink Tree_(graph_theory).
- Degeneracy_(graph_theory) wikiPageWikiLink Treewidth.
- Degeneracy_(graph_theory) wikiPageWikiLink Well-order.
- 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 "''k''-degenerated graph".
- 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 ordering".
- Degeneracy_(graph_theory) wikiPageWikiLinkText "degeneracy".
- Degeneracy_(graph_theory) author1Link "George Szekeres".
- Degeneracy_(graph_theory) author2Link "Herbert Wilf".
- Degeneracy_(graph_theory) last "Szekeres".
- Degeneracy_(graph_theory) last "Wilf".
- Degeneracy_(graph_theory) wikiPageUsesTemplate Template:Citation.
- Degeneracy_(graph_theory) wikiPageUsesTemplate Template:Harvs.
- Degeneracy_(graph_theory) wikiPageUsesTemplate Template:Harvtxt.
- Degeneracy_(graph_theory) wikiPageUsesTemplate Template:Mvar.
- Degeneracy_(graph_theory) wikiPageUsesTemplate Template:Refbegin.
- Degeneracy_(graph_theory) wikiPageUsesTemplate Template:Refend.
- Degeneracy_(graph_theory) wikiPageUsesTemplate Template:Reflist.
- Degeneracy_(graph_theory) wikiPageUsesTemplate Template:Sfnp.
- Degeneracy_(graph_theory) year "1968".
- Degeneracy_(graph_theory) subject Category:Graph_invariants.
- Degeneracy_(graph_theory) type Invariant.
- Degeneracy_(graph_theory) type Object.
- Degeneracy_(graph_theory) type Redirect.
- 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 Q5251771.
- Degeneracy_(graph_theory) sameAs m.05wbtr.