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

Lower negative decision number in a graph

โœ Scribed by Changping Wang


Book ID
107619966
Publisher
Springer-Verlag
Year
2009
Tongue
English
Weight
345 KB
Volume
34
Category
Article
ISSN
1598-5865

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A lower bound on the independence number
โœ Jochen Harant ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 210 KB

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. (~