scientific article; zbMATH DE number 1389220

MaRDI QIDQ4933932zbMATH OpenFDO

Authors Sandra M. Hedetniemi, Stephen T. Hedetniemi, David P. Jacobs

Publication date 5 September 2000

zbMATH Keywords

dominating setindependent setrank independent dominatingtree

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Dominating sets and independent sets in a tree.
• A new lower bound for the independent domination number of a tree
• Domination number, independent domination number and 2-independence number in trees
• An independent dominating set in the complement of a minimum dominating set of a tree
• scientific article; zbMATH DE number 4055636

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4933932)