A NOTE ON THE IRREDUNDANCE NUMBER AFTER VERTEX DELETION

Authors
FAVARON O
Citation
O. Favaron, A NOTE ON THE IRREDUNDANCE NUMBER AFTER VERTEX DELETION, Discrete mathematics, 121(1-3), 1993, pp. 51-54
Citations number
1
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Discrete mathematics → ACNP
ISSN journal
0012365X
Volume
121
Issue
1-3
Year of publication
1993
Pages
51 - 54
Database
ISI
SICI code
0012-365X(1993)121:1-3<51:ANOTIN>2.0.ZU;2-3
Abstract
We show that if we delete a vertex v from a graph G, the lower irredun dance number of the new graph satisfies ir(G - v) greater-than-or-equa l-to (ir(G) + 1)/2 and that this bound is attained.