A lower bound on the “number of neutrino species” measured at the Z0 peak
✍ Scribed by S.M. Bilenky; W. Grimus; H. Neufeld
- Book ID
- 113357831
- Publisher
- Elsevier Science
- Year
- 1990
- Tongue
- English
- Weight
- 191 KB
- Volume
- 252
- Category
- Article
- ISSN
- 0370-2693
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
A new lower bound on the independence number of a graph is established and an accompanying efficient algorithm constructing an independent vertex set the cardinality of which is at least this lower bound is given. (~
Caro (1979) and Wei (1981) established a bound on the size of an independent set of a graph as a function of its degrees. In case the degrees of each vertex's neighbors are also known, we establish a lower bound which is tighter for most graphs.
We present a lower bound on the independence number of arbitrary hypergraphs in terms of the degree vectors. The degree vector of a vertex v is given by d is the number of edges of size m containing v. We define a function f with the property that any hypergraph H = (V, E) satisfies α(H) ≥ v∈V f (d