Total restrained domination in trees

DOI10.1016/J.DISC.2006.09.014zbMATH Open1132.05044OpenAlexW2053482026MaRDI QIDQ879341FDOQ879341

Authors: Johannes H. Hattingh, Elizabeth Jonck, Ernst J. Joubert, Andrew R. Plummer 

Publication date: 11 May 2007

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

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

Recommendations

• Restrained domination in trees
• Total restrained domination numbers of trees
• Trees with restrained domination and total restrained domination numbers
• A note on restrained domination in trees.
• On weak and restrained domination in trees
• An upper bound on the total restrained domination number of a tree
• Trees with equal total and total restrained domination numbers
• Total restrained domination in graphs
• Trees with equal domination and restrained domination numbers
• Total domination and least domination in a tree

zbMATH Keywords

treetotal restrained domination

Mathematics Subject Classification ID

Trees (05C05) 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?)
• Remarks on restrained domination and total restrained domination in graphs
• Algorithms for Vertex Partitioning Problems on Partial k-Trees

Cited In (17)

• Total restrained domination in claw-free graphs with minimum degree at least two
• Total restrained domination in graphs
• NP-completeness and APX-completeness of restrained domination in graphs
• Total restrained domination in cubic graphs
• Total restrained domination in claw-free graphs
• An improved upper bound on the total restrained domination number in cubic graphs
• Restrained domination in trees
• Total domination and least domination in a tree
• A survey of stratified domination in graphs
• Trees with restrained domination and total restrained domination numbers
• An upper bound on the total restrained domination number of a tree
• Bounds on the total restrained domination number of a graph
• Restrained and Total Restrained Domination in Graphs
• Total restrained domination in graphs with minimum degree two
• An upper bound for the restrained domination number of a graph with minimum degree at least two in terms of order and minimum degree
• Trees with equal total and total restrained domination numbers
• Total restrained domination numbers of trees

This page was built for publication: Total restrained domination in trees

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