On total domination and support vertices of a tree

zbMath1223.05219MaRDI QIDQ547540

Bill Waller, Ermelinda DeLaViña, Craig E. Larson, Ryan Pepper

Publication date: 4 July 2011

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

treesvertex covertotal domination numbertotal dominating setleavesisolated verticessupport verticestotal domination ratio

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (3)

Sublinear-space streaming algorithms for estimating graph parameters on sparse graphs ⋮ An improved upper bound on the domination number of a tree ⋮ Total 2-rainbow domination numbers of trees

Uses Software

• Graffiti.pc

This page was built for publication: On total domination and support vertices of a tree