𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Bounding the Derived Length for a Given Set of Character Degrees

✍ Scribed by Kamal Aziziheris


Publisher
Springer Netherlands
Year
2010
Tongue
English
Weight
266 KB
Volume
14
Category
Article
ISSN
1386-923X

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.