A characterization of Roman trees
From MaRDI portal
Publication:4435567
DOI10.7151/DMGT.1178zbMATH Open1030.05093OpenAlexW2090249824MaRDI QIDQ4435567FDOQ4435567
Authors: Michael A. Henning 
Publication date: 17 November 2003
Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7151/dmgt.1178
Recommendations
- Trees with independent Roman domination number twice the independent domination number
- Roman domination dot-critical trees
- Strong equality between the Roman domination and independent Roman domination numbers in trees
- Trees with unique Roman dominating functions of minimum weight
- Global Roman domination in trees
Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Cited In (58)
- Approximation algorithm for the minimum partial connected Roman dominating set problem
- Algorithmic results for weak Roman domination problem in graphs
- Upper bounds on Roman domination numbers of graphs
- A constructive characterization of vertex cover Roman trees
- Algorithmic aspects of total Roman and total double Roman domination in graphs
- Global Roman domination in graphs
- ROMAN DOMINATION AND ITS VARIANTS IN UNIT DISK GRAPHS
- Global Roman domination in trees
- A characterization of trees having a minimum vertex cover which is also a minimum total dominating set
- Maximum second Zagreb index of trees with given Roman domination number
- A characterization of double Roman trees
- On the Roman domination stable graphs
- Trees with vertex-edge Roman domination number twice the domination number minus one
- Strong equality of Roman and weak Roman domination in trees
- A note on the edge Roman domination in trees
- Roman domination on strongly chordal graphs
- The double Roman domination numbers of generalized Petersen graphs \(P(n, 2)\)
- On the global Roman domination number in graphs
- Roman domination in graphs.
- Relating the annihilation number and the Roman domination number
- Total perfect codes in graphs realized by commutative rings
- Algorithmic aspects of Roman domination in graphs
- Roman domination in regular graphs
- Chromatic transversal Roman domination in graphs
- Trees with independent Roman domination number twice the independent domination number
- A lower bound for the second Zagreb index of trees with given Roman domination number
- Locating Roman domination in graphs
- Roman domination dot-critical graphs
- Algorithmic complexity of weakly connected Roman domination in graphs
- Algorithmic aspects of Roman graphs
- Algorithmic Aspects of Quasi-Total Roman Domination in Graphs
- The Roman domination number of some special classes of graphs - convex polytopes
- On maximal Roman domination in graphs
- Roman domination in unicyclic graphs
- Perfect double Roman domination of trees
- Signed Roman domination in graphs
- Roman domination dot-critical trees
- Bounds on the locating Roman domination number in trees
- Resolving Roman domination in graphs
- Weak Roman subdivision number of graphs
- Roman domination and Mycieleki's structure in graphs.
- Restrained Roman domination in graphs
- Extremal problems on weak Roman domination number
- Roman domination in graphs
- Roman domination in a tree.
- Perfect Roman domination in trees
- Double Roman domination in trees
- Perfect Italian domination in trees
- Inverse roman domination in graphs
- Trees with unique Roman dominating functions of minimum weight
- Some improved inequalities related to Vizing's conjecture
- A characterization of trees with equal Roman 2-domination and Roman domination numbers
- On the strong Roman domination number of graphs
- Roman \(\{k\}\)-domination in trees and complexity results for some classes of graphs
- A note on the Roman domatic number of a digraph
- Outer-independent total Roman domination in graphs
- Roman dominating influence parameters
- Varieties of Roman domination. II
This page was built for publication: A characterization of Roman trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4435567)
