A characterization of Roman trees
From MaRDI portal
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
Cited in
(63)- Roman domination in regular graphs
- Roman domination in graphs.
- Extremal problems on weak Roman domination number
- Bounds on the locating Roman domination number in trees
- Perfect Roman domination in trees
- Double Roman domination in trees
- Some improved inequalities related to Vizing's conjecture
- On the global Roman domination number in graphs
- A characterization of double Roman trees
- Perfect Italian domination in trees
- Roman \(\{k\}\)-domination in trees and complexity results for some classes of graphs
- Algorithmic aspects of Roman domination in graphs
- A constructive characterization of vertex cover Roman trees
- Outer-independent total Roman domination in graphs
- Global Roman domination in trees
- Roman domination dot-critical graphs
- On the strong Roman domination number of graphs
- On the Roman domination stable graphs
- Signed Roman domination in graphs
- Roman dominating influence parameters
- Trees with independent Roman domination number twice the independent domination number
- Roman domination in unicyclic graphs
- Roman domination and Mycieleki's structure in graphs.
- Strong equality of Roman and weak Roman domination in trees
- Inverse roman domination in graphs
- Roman domination in a tree.
- Trees with unique Roman dominating functions of minimum weight
- Roman domination in graphs
- The Roman domination number of some special classes of graphs - convex polytopes
- ROMAN DOMINATION AND ITS VARIANTS IN UNIT DISK GRAPHS
- Roman domination on strongly chordal graphs
- Relating the annihilation number and the Roman domination number
- Varieties of Roman domination. II
- Algorithmic aspects of Roman graphs
- A note on the edge Roman domination in trees
- Trees with vertex-edge Roman domination number twice the domination number minus one
- Maximum second Zagreb index of trees with given Roman domination number
- Resolving Roman domination in graphs
- Weak Roman subdivision number of graphs
- Total perfect codes in graphs realized by commutative rings
- Restrained Roman domination in graphs
- Locating Roman domination in graphs
- A note on the Roman domatic number of a digraph
- Graphs with large Roman domination number
- A characterization of trees with equal Roman 2-domination and Roman domination numbers
- A characterization of trees having a minimum vertex cover which is also a minimum total dominating set
- On maximal Roman domination in graphs
- Algorithmic complexity of weakly connected Roman domination in graphs
- Chromatic transversal Roman domination in graphs
- Algorithmic Aspects of Quasi-Total Roman Domination in Graphs
- A lower bound for the second Zagreb index of trees with given Roman domination number
- The double Roman domination numbers of generalized Petersen graphs \(P(n, 2)\)
- Roman domination dot-critical trees
- Approximation algorithm for the minimum partial connected Roman dominating set problem
- Algorithmic results for weak Roman domination problem in graphs
- On the perfect differential and perfect Roman domination in complementary prisms
- Global weak Roman domination in graphs
- Roman domination parameters with respect to differentials in probabilistic neural networks
- The characterizations and complexity of Roman \{2\}-domination number and 2-domination number in graphs
- Upper bounds on Roman domination numbers of graphs
- Perfect double Roman domination of trees
- Algorithmic aspects of total Roman and total double Roman domination in graphs
- Global Roman domination in graphs
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)
