Restricted total domination in graphs

DOI10.1016/J.DISC.2004.09.005MaRDI QIDQ1763333zbMATH OpenOpenAlexFDO

Authors Michael A. Henning

Publication date 22 February 2005

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

BoundsRestricted total domination numberTotal dominating set

Mathematics Subject Classification ID

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

Recommendations

• On restricted domination in graphs
• Restricted total domination in graphs with minimum degree two
• Restricted domination in graphs
• Total restrained domination in graphs
• Relating the size of a connected graph to its total and restricted domination numbers

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 1462928 (Why is no real title available?)
• scientific article; zbMATH DE number 1529462 (Why is no real title available?)
• Bounds related to domination in graphs with minimum degree two
• Graphs with large total domination number
• Restricted domination in graphs
• Total domination in graphs

Cited in

(14)

• The complexity of connected dominating sets and total dominating sets with specified induced subgraphs
• On restricted domination in graphs
• Restricted total domination in graphs with minimum degree two
• Girth and total domination in graphs
• scientific article; zbMATH DE number 5635305 (Why is no real title available?)
• Restricted domination in graphs
• Exact and heuristic algorithms for the weighted total domination problem
• Restricted domination parameters in graphs
• A knowledge-based iterated local search for the weighted total domination problem
• Domination and irredundance in graphs with restricted blocks
• Total domination in 2-connected graphs and in graphs with no induced 6-cycles
• Restricted domination in arc-colored digraphs
• Domination versus total domination in claw-free cubic graphs
• Total restrained domination in graphs with minimum degree two

This page was built for publication: Restricted total domination in graphs

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