Closed formulas for the independent (Roman) domination number of rooted product graphs

DOI10.1007/S00009-023-02565-1MaRDI QIDQ6125366OpenAlexFDO

Authors Abel Cabrera Martínez, Juan Manuel Rueda-Vázquez

Publication date 11 April 2024

Published in Mediterranean Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00009-023-02565-1

zbMATH Keywords

rooted product graphsindependent dominationindependent Roman domination

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Domination-related parameters in rooted product graphs
• Secure domination in rooted product graphs
• Further results on the independent Roman domination number of graphs
• Italian domination in rooted product graphs
• Double outer-independent domination number of graphs

Cites work

• scientific article; zbMATH DE number 3477211 (Why is no real title available?)
• A new graph product and its spectrum
• A note on the independent domination number versus the domination number in bipartite graphs.
• Domination, independent domination and \(k\)-independence in trees
• Domination-related parameters in rooted product graphs
• Further results on the independent Roman domination number of graphs
• Independent Roman domination and 2-independence in trees
• Independent domination in bipartite cubic graphs
• Independent domination in graphs: A survey and recent results
• Independent domination in subcubic graphs
• Lower bounds on the roman and independent roman domination numbers
• Note on the independent Roman domination number of a graph
• Roman domination in graphs.
• Strong equality between the Roman domination and independent Roman domination numbers in trees
• Towards a theory of domination in graphs

This page was built for publication: Closed formulas for the independent (Roman) domination number of rooted product graphs

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