Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,323 papers from all fields of science
Search
Sign In
Create Free Account
Degeneracy (graph theory)
Known as:
K-core
, Degeneracy
, Szekeres–Wilf number
Expand
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
47 relations
Algorithmica
András Hajnal
Apollonian network
Arboricity
Expand
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
A. Mandell
,
Korey Haynes
,
E. Sinukoff
,
N. Madhusudhan
,
A. Burrows
,
D. Deming
2013
Corpus ID: 52997396
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…
Expand
Review
2012
Review
2012
THE BRIGHTEST OF REIONIZING GALAXIES SURVEY: CONSTRAINTS ON THE BRIGHT END OF THE z ∼ 8 LUMINOSITY FUNCTION
L. Bradley
,
M. Trenti
,
+6 authors
N. Pirzkal
2012
Corpus ID: 73582913
We report the discovery of 33 Lyman-break galaxy candidates at z ∼ 8 detected in Hubble Space Telescope Wide Field Camera 3 (WFC3…
Expand
Highly Cited
2010
Highly Cited
2010
Mass profiles and concentration-dark matter relation in X-ray luminous galaxy clusters
S. Ettori
,
A. Leccardi
,
+4 authors
M. Meneghetti
2010
Corpus ID: 119106893
Context. Galaxy clusters represent valuable cosmological probes us ing tests that mainly rely on measurements of cluster masses…
Expand
Highly Cited
2010
Highly Cited
2010
A reflection origin for the soft and hard X-ray excess of Ark 120
E. Nardini
,
E. Nardini
,
Ac Fabian
,
R. Reis
,
D. Walton
2010
Corpus ID: 62832762
Over the last few years, several models have been proposed to interpret the widespread soft excess observed in the X-ray spectra…
Expand
Highly Cited
2007
Highly Cited
2007
Multisubband Monte Carlo Study of Transport, Quantization, and Electron-Gas Degeneration in Ultrathin SOI n-MOSFETs
L. Lucci
,
P. Palestri
,
D. Esseni
,
Lorenzo Bergagnini
,
L. Selmi
IEEE Transactions on Electron Devices
2007
Corpus ID: 44245703
This paper presents a new self-consistent multisubband Monte Carlo model for electronic transport in the inversion layer of…
Expand
Highly Cited
1999
Highly Cited
1999
Fixed points in the evolution of neutrino mixings
P. Chankowski
,
P. Chankowski
,
Wojciech Krolikowski
,
S. Pokorski
1999
Corpus ID: 8265847
Highly Cited
1995
Highly Cited
1995
Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
T. Tsuchiya
,
M. Muramatsu
SIAM Journal on Optimization
1995
Corpus ID: 1834595
In this paper we present new global convergence results on a long-step affine scaling algorithm obtained by means of the local…
Expand
Review
1988
Review
1988
A simplex algorithm for piecewise-linear programming II: Finiteness, feasibility and degeneracy
R. Fourer
Mathematical programming
1988
Corpus ID: 35190836
The simplex method for linear programming can be extended to permit the minimization of any convex separable piecewise-linear…
Expand
Highly Cited
1985
Highly Cited
1985
Degeneracy in the ensemble Monte Carlo method for high-field transport in semiconductors
P. Lugli
,
D. Ferry
IEEE Transactions on Electron Devices
1985
Corpus ID: 35003638
An algorithm to include the Pauli exclusion principle in the Ensemble Monte Carlo method is presented. The results indicate that…
Expand
Review
1985
Review
1985
A simplex algorithm for piecewise-linear programming I: Derivation and proof
R. Fourer
Mathematical programming
1985
Corpus ID: 3359434
The simplex method for linear programming can be extended to permit the minimization of any convex separable piecewise-linear…
Expand
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)
ACCEPT & CONTINUE
or Only Accept Required