Independent domination in triangle-free graphs
From MaRDI portal
Publication:932678
DOI10.1016/j.disc.2007.07.010zbMath1168.05347MaRDI QIDQ932678
Publication date: 11 July 2008
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2007.07.010
05C35: Extremal problems in graph theory
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
Independent dominating sets in triangle-free graphs, Triangle-free graphs with large independent domination number
Cites Work
- Unnamed Item
- Two relations between the parameters of independence and irredundance
- On minimum maximal independent sets of a graph
- On independent domination number of regular graphs
- An upper bound for the independent domination number
- Independent domination in regular graphs
- Upper bounds for independent domination in regular graphs