Skip to search formSkip to main contentSkip to account menu

Degeneracy (graph theory)

Known as: K-core, Degeneracy, Szekeres–Wilf number 
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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

47 relations
AlgorithmicaAndrás HajnalApollonian networkArboricity

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
EXOPLANET TRANSIT SPECTROSCOPY USING WFC3: WASP-12 b, WASP-17 b, AND WASP-19 b
We report an analysis of transit spectroscopy of the extrasolar planets WASP-12 b, WASP-17 b, and WASP-19 b using the Wide Field… 
Review
2012
Review
2012
THE BRIGHTEST OF REIONIZING GALAXIES SURVEY: CONSTRAINTS ON THE BRIGHT END OF THE z ∼ 8 LUMINOSITY FUNCTION
We report the discovery of 33 Lyman-break galaxy candidates at z ∼ 8 detected in Hubble Space Telescope Wide Field Camera 3 (WFC3… 
Highly Cited
2010
Highly Cited
2010
Mass profiles and concentration-dark matter relation in X-ray luminous galaxy clusters
Context. Galaxy clusters represent valuable cosmological probes us ing tests that mainly rely on measurements of cluster masses… 
Highly Cited
2010
Highly Cited
2010
A reflection origin for the soft and hard X-ray excess of Ark 120
Over the last few years, several models have been proposed to interpret the widespread soft excess observed in the X-ray spectra… 
Highly Cited
2007
Highly Cited
2007
Multisubband Monte Carlo Study of Transport, Quantization, and Electron-Gas Degeneration in Ultrathin SOI n-MOSFETs
This paper presents a new self-consistent multisubband Monte Carlo model for electronic transport in the inversion layer of… 
Highly Cited
1999
Highly Cited
1999
Fixed points in the evolution of neutrino mixings
Highly Cited
1995
Highly Cited
1995
Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
In this paper we present new global convergence results on a long-step affine scaling algorithm obtained by means of the local… 
Review
1988
Review
1988
A simplex algorithm for piecewise-linear programming II: Finiteness, feasibility and degeneracy
The simplex method for linear programming can be extended to permit the minimization of any convex separable piecewise-linear… 
Highly Cited
1985
Highly Cited
1985
Degeneracy in the ensemble Monte Carlo method for high-field transport in semiconductors
An algorithm to include the Pauli exclusion principle in the Ensemble Monte Carlo method is presented. The results indicate that… 
Review
1985
Review
1985
A simplex algorithm for piecewise-linear programming I: Derivation and proof
The simplex method for linear programming can be extended to permit the minimization of any convex separable piecewise-linear… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)