Roman domination in Cartesian product graphs and strong product graphs

DOI10.2298/AADM130813017GzbMath1340.05204arXiv1111.3517OpenAlexW3123514010WikidataQ57974341 ScholiaQ57974341MaRDI QIDQ5259399

Ismael González Yero, Juan Alberto Rodríguez-Velázquez

Publication date: 26 June 2015

Published in: Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.3517

zbMATH Keywords

domination numberRoman domination number

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Related Items (20)

A characterization of trees with equal Roman $\{2\}$-domination and Roman domination numbers ⋮ Results on Total Restrained Domination number and subdivision number for certain graphs ⋮ On the total and strong version for Roman dominating functions in graphs ⋮ Independent Roman domination and 2-independence in trees ⋮ Roman domination in direct product graphs and rooted product graphs ⋮ Minimal Roman dominating functions: extensions and enumeration ⋮ Total Roman domination in the lexicographic product of graphs ⋮ Roman domination and independent Roman domination on graphs with maximum degree three ⋮ Some improved inequalities related to Vizing's conjecture ⋮ Bondage number of grid graphs ⋮ Perfect Italian domination in trees ⋮ Mixed Roman domination and 2-independence in trees ⋮ Domination-related parameters in rooted product graphs ⋮ Roman Domination in Graphs ⋮ Total Roman reinforcement in graphs ⋮ The secure domination number of Cartesian products of small graphs with paths and cycles ⋮ Perfect double Roman domination of trees ⋮ Constructive characterizations concerning weak Roman domination in trees ⋮ On the roman domination number of generalized Sierpiński graphs ⋮ Global double Roman domination in graphs

This page was built for publication: Roman domination in Cartesian product graphs and strong product graphs