A Note on Spectrum Preserving Additive Maps on C*-Algebras

Abstract:
A Roman dominating function (RDF) on a graph G = 􀵫V¡E􀵯 is a function f: V(G) → {0¡1¡2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2. The weight of an RDF f is w(f) = Σ􀭴∈􀭚 f(v). The Roman domination number of G is the minimum weight of an RDF in G. In this paper, we characterize all trees T of order n whose Roman domination number is n − 3.
Keywords:

Roman dominating function , Roman domination number

Language:
Persian
Published:
New research in Mathematics, Volume:2 Issue: 6, 2016
Pages:
11 to 19
https://www.magiran.com/p1616973