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
2015
Highly Cited
2015
Identifying and resolving the degeneracies in neutrino oscillation parameters in current experiments
The three major unknown neutrino oscillation parameters at the present juncture are the mass hierarchy, the octant of the mixing… 
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
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
1999
Highly Cited
1999
InAs quantum dots: Predicted electronic structure of free-standing versus GaAs-embedded structures
Using an atomistic pseudopotential approach, we have contrasted the (i) strain profiles, (ii) strain-modified band offsets, (iii… 
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)