An upper bound on the 2-outer-independent domination number of a tree
From MaRDI portal
Publication:650849
DOI10.1016/J.CRMA.2011.10.005zbMATH Open1236.05150OpenAlexW3023001834MaRDI QIDQ650849FDOQ650849
Authors: Marcin Krzywkowski
Publication date: 7 December 2011
Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.crma.2011.10.005
Recommendations
- An upper bound for the double outer-independent domination number of a tree
- An upper bound on the total outer-independent domination number of a tree
- A lower bound on the total outer-independent domination number of a tree
- A lower bound on the double outer-independent domination number of a tree
- On trees with equal 2-domination and 2-outer-independent domination numbers
Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Bounds for the 2-domination number of toroidal grid graphs
- On graphs with equal domination and 2-domination numbers
- Independence and 2-domination in bipartite graphs
- Double outer-independent domination in graphs.
Cited In (7)
- Outer-2-independent domination in graphs
- A lower bound on the total outer-independent domination number of a tree
- On trees with equal 2-domination and 2-outer-independent domination numbers
- An upper bound for the double outer-independent domination number of a tree
- A lower bound on the double outer-independent domination number of a tree
- An upper bound on the total outer-independent domination number of a tree
- On the ratio between 2-domination and total outer-independent domination numbers of trees
This page was built for publication: An upper bound on the 2-outer-independent domination number of a tree
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q650849)