Paired-domination in binary trees

DOI10.1016/J.DAM.2025.06.038MaRDI QIDQ6930327zbMATH OpenFDO

Authors Aaron D. Gray, Michael A. Henning

Publication date 16 September 2025

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

Full work available at URL https://doi.org/10.1016/J.DAM.2025.06.038

zbMATH Keywords

domination gamepaired-domination numberpaired-domination game

Mathematics Subject Classification ID

Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

Cites work

• Binary trees with the largest number of subtrees
• Cutting lemma and union lemma for the domination game
• Domination game and an imagination strategy
• Domination games played on graphs
• Game domination numbers of a disjoint union of paths and cycles
• Game total domination critical graphs
• Game total domination for cycles and paths
• Maker-Breaker total domination game on cubic graphs
• On Rall's 1/2-conjecture on the domination game
• Paired domination in graphs
• Paired-domination game played in graphs
• Paired-domination game played on cycles
• Paired-domination game played on paths
• Paired-domination in graphs
• Structures of domination in graphs
• The domination game played on diameter 2 graphs
• The game total domination problem is log-complete in PSPACE
• The number of total dominating sets in binary trees
• The variety of domination games
• Topics in Domination in Graphs
• Total connected domination game
• Total domination in graphs

This page was built for publication: Paired-domination in binary trees

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