Total restrained domination numbers of trees

DOI10.1016/j.disc.2007.03.041zbMath1165.05024OpenAlexW2070054399MaRDI QIDQ2463467

Joanna Raczek, Joanna Cyman

Publication date: 12 December 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.03.041

zbMATH Keywords

treesdomination numbertotal domination numbertotal restrained domination number

Mathematics Subject Classification ID

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

Related Items

Total restrained reinforcement in graphs ⋮ An improved upper bound on the total restrained domination number in cubic graphs ⋮ Algorithmic and complexity aspects of problems related to total restrained domination for graphs ⋮ NP-completeness and APX-completeness of restrained domination in graphs ⋮ Total restrained domination in graphs ⋮ Total restrained domination in claw-free graphs ⋮ Restrained and Total Restrained Domination in Graphs ⋮ Total restrained domination in cubic graphs

Cites Work

• Total domination number of grid graphs
• On total restrained domination in graphs
• Total domination in graphs
• Lower bound on the domination number of a tree
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Total restrained domination numbers of trees