๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A sharp upper bound for the expected number of false rejections

โœ Scribed by Alexander Y. Gordon


Book ID
116890479
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
225 KB
Volume
82
Category
Article
ISSN
0167-7152

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A sharp upper bound for the number of st
โœ Hongbo Hua ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 648 KB

Let G be a connected and simple graph, and let i(G) denote the number of stable sets in G. In this letter, we have presented a sharp upper bound for the i(G)-value among the set of graphs with k cut edges for all possible values of k, and characterized the corresponding extremal graphs as well.