Graphs with large Italian domination number

DOI10.1007/s40840-020-00921-yzbMath1451.05174OpenAlexW3009357981MaRDI QIDQ2210211

Lutz Volkmann, Teresa W. Haynes, Michael A. Henning

Publication date: 5 November 2020

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40840-020-00921-y

zbMATH Keywords

dominationRoman dominationRoman \(\{2\}\)-dominationItalian domination

Mathematics Subject Classification ID

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

Related Items

Italian domination and perfect Italian domination on Sierpiński graphs, Perfect Italian domination in graphs: complexity and algorithms, Perfect Italian domination in cographs, Graphs with small Italian domatic number, From the strong differential to Italian domination in graphs, Total Roman \(\{2\}\)-reinforcement of graphs, Varieties of Roman Domination

Cites Work

• Roman \(\{2 \}\)-domination
• Signed total Roman domination in digraphs
• Italian domination in trees
• Upper bounds on Roman domination numbers of graphs
• Roman domination in graphs.
• Perfect Roman domination in trees
• Independent Roman \(\{2 \}\)-domination in graphs
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Roman Domination on 2-Connected Graphs
• On Complementary Graphs
• Extremal Problems for Roman Domination
• Total Domination in Graphs
• Unnamed Item
• Unnamed Item