Computing Roman domatic number of graphs

DOI10.1016/J.IPL.2016.04.010zbMATH Open1358.68148OpenAlexW2342567394MaRDI QIDQ284340FDOQ284340

Authors: Haisheng Tan, Hongyu Liang, Jipeng Zhou, Rui Wang 

Publication date: 18 May 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2016.04.010

Recommendations

• On the Roman domination number of a graph
• Total Roman domatic number of a graph
• The roman \(k\)-domatic number of a graph
• The roman domatic number of a graph
• The Roman \(\{2 \}\)-domatic number of graphs
• The Roman \((k, k)\)-domatic number of a graph
• scientific article; zbMATH DE number 7478592
• On the total Roman domination number of graphs.
• On the Roman \(\{2\}\)-domatic number of graphs
• Algorithmic aspects of Roman graphs

zbMATH Keywords

graphcomputational complexityapproximation algorithmsRoman domatic number

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Graph theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Roman domination in graphs.
• Extremal problems for roman domination
• Efficient algorithms for Roman domination on some classes of graphs
• Roman domination in regular graphs
• Upper bounds on the \(k\)-domination number and the \(k\)-Roman domination number
• Unique response Roman domination in graphs
• Signed Roman domination in graphs
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Roman domination on strongly chordal graphs
• Towards a theory of domination in graphs
• Title not available (Why is that?)
• Approximating theDomatic Number
• Signed Roman edge domination numbers in graphs
• A note on Roman domination in graphs
• The roman domatic number of a graph

Cited In (4)

• The Roman domatic problem in graphs and digraphs: a survey
• The distance Roman domatic number of a graph
• Domination-related parameters in middle graphs
• Roman domination in graphs

This page was built for publication: Computing Roman domatic number of graphs

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