Results 281 to 290 of about 390,323 (304)
Some of the next articles are maybe not open access.
The average distance and the independence number
Journal of Graph Theory, 1988AbstractWe prove that in every connected graph the independence number is at least as large as the average distance between vertices.
openaire +1 more source
Estimates of the number of independent sets in graphs with a fixed independence number
Moscow University Computational Mathematics and Cybernetics, 2009zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
Complete Minors and Independence Number
SIAM Journal on Discrete Mathematics, 2010Let $G$ be a graph with $n$ vertices and independence number $\alpha$. Hadwiger's conjecture implies that $G$ contains a clique minor of order at least $n/\alpha$. In 1982, Duchet and Meyniel proved that this bound holds within a factor 2. Our main result gives the first improvement on their bound by an absolute constant factor.
openaire +1 more source
USP: an independence test that improves on Pearson’s chi-squared and the G -test
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2021Richard J Samworth
exaly
On the number of independent sets in graphs with fixed independence number
Discrete Mathematics and Applications, 2007openaire +1 more source
Central Bank Independence: An Update of Theory and Evidence
Journal of Economic Surveys, 2001Helge Berger +2 more
exaly
More effective than we thought: Central bank independence and inflation in developing countries
Economic Modelling, 2020Ana Carolina Garriga, Cesar M Rodríguez
exaly