Article ID Journal Published Year Pages File Type
9513014 Discrete Mathematics 2005 4 Pages PDF
Abstract
The chain of inequalities IR(G)⩽WP(G¯)⩽v+1-WP(G)⩽v+1-SW(G)⩽v-δ(G) is proved, where IR(G), WP(G) and SW(G) denote the irredundance number, Welsh-Powell invariant and Szekeres-Wilf invariant of G, respectively.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Inequalities involving the irredundance number of a graph
Authors
,