Perfect Italian domination in trees

DOI10.1016/J.DAM.2019.01.038MaRDI QIDQ1741510zbMATH OpenOpenAlexFDO

Authors Teresa W. Haynes, Michael A. Henning

Publication date 3 May 2019

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

Full work available at URL https://doi.org/10.1016/j.dam.2019.01.038

zbMATH Keywords

Italian dominationRoman $\{2 \}$-dominationRoman domination

Mathematics Subject Classification ID

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

Recommendations

• A new upper bound for the perfect Italian domination number of a tree
• Perfect Roman domination in trees
• Perfect Italian domination on planar and regular graphs
• Perfect Italian domination in cographs
• Perfect Italian domination in graphs: complexity and algorithms

Cites work

• A characterization of Roman trees
• A Taxonomy of Perfect Domination
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Double Roman domination
• Extremal problems for roman domination
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• Italian domination in trees
• Perfect Roman domination in trees
• Protecting a graph with mobile guards
• Roman \(\{2 \}\)-domination
• Roman domination in Cartesian product graphs and strong product graphs
• Roman domination in graphs.
• Roman domination number of the Cartesian products of paths and cycles
• Roman domination on 2-connected graphs
• Roman domination on strongly chordal graphs
• Roman domination perfect graphs
• Total domination in graphs
• Upper bounds on Roman domination numbers of graphs

Cited in

(25)

• Italian domination in the Cartesian product of paths
• Total Roman \(\{2\}\)-reinforcement of graphs
• Efficient \((j, k)\)-dominating functions
• On the Italian reinforcement number of a digraph
• Total protection of lexicographic product graphs
• A new upper bound for the perfect Italian domination number of a tree
• Perfect Italian domination in graphs: complexity and algorithms
• Perfect Italian domination on planar and regular graphs
• Perfect Italian domination in cographs
• Varieties of Roman Domination
• Starred Italian domination in graphs
• Italian domination and perfect Italian domination on Sierpiński graphs
• Italian domination in trees
• Unique response Roman domination: complexity and algorithms
• Outer independent double Italian domination: Complexity, characterization
• Perfect double Italian domination of a graph
• Perfect Italian domination number of graphs
• Perfect Italian domination on some generalizations of cographs
• Domination parameters of generalized Sierpiński graphs
• A study on perfect Italian domination of graphs and their complements
• A graph theoretical approach to optimizing minimum Italian domination sets
• On perfect Italian domination in graphs
• Convex Italian domination in graphs
• Bounds for (strong) Roman k-dominations
• Perfect double Roman domination of trees

This page was built for publication: Perfect Italian domination in trees

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