𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on the irredundance number after vertex deletion

✍ Scribed by Odile Favaron

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
253 KB
Volume
121
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A note on restricted vertex ramsey numbe
A note on restricted vertex ramsey numbers
✍ Tomasz Luczak; Sebastian UrbaΕ„ski πŸ“‚ Article πŸ“… 1996 πŸ› Springer Netherlands 🌐 English βš– 158 KB
A note on vertex orders for stability nu
A note on vertex orders for stability number
✍ 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

A note on the star chromatic number
A note on the star chromatic number
✍ J. A. Bondy; Pavol Hell πŸ“‚ Article πŸ“… 1990 πŸ› John Wiley and Sons 🌐 English βš– 176 KB πŸ‘ 1 views

## Abstract A. Vince introduced a natural generalization of graph coloring and proved some basic facts, revealing it to be a concept of interest. His work relies on continuous methods. In this note we make some simple observations that lead to a purely combinatorial treatment. Our methods yield sho