Two relations between the parameters of independence and irredundance
Discrete Mathematics
On minimal maximal independent sets of a graph
Discrete Mathematics
An upper bound for the independent domination number
Journal of Combinatorial Theory Series B
Graph Theory With Applications
Graph Theory With Applications
Independent dominating sets in triangle-free graphs
Journal of Combinatorial Optimization
Hi-index | 0.00 |
Let G be a simple graph of order n and minimum degree @d. The independent domination number i(G) is defined as the minimum cardinality of an independent dominating set of G. We prove the following conjecture due to Haviland [J. Haviland, Independent domination in triangle-free graphs, Discrete Mathematics 308 (2008), 3545-3550]: If G is a triangle-free graph of order n and minimum degree @d, then i(G)@?n-2@d for n/4@?@d@?n/3, while i(G)@?@d for n/3