𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on information, order, stability and adaptability

✍ Scribed by Johan K. De Vree


Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
758 KB
Volume
38
Category
Article
ISSN
0303-2647

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A note on vertex orders for stability nu
✍ Mahadev, N. V. R.; Reed, B. A. πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 115 KB πŸ‘ 2 views

We investigate vertex orders that can be used to obtain maximum stable sets by a simple greedy algorithm in polynomial time in some classes of graphs. We characterize a class of graphs for which the stability number can be obtained by a simple greedy algorithm. This class properly contains previousl