Results 1 to 10 of about 670,635 (308)

Roman domination excellent graphs: trees

open access: yesCommunications in Combinatorics and Optimization, 2016
A Roman dominating function (RDF) on a graph $G = (V, E)$ is a labeling $f : V \rightarrow \{0, 1, 2\}$ such that every vertex with label $0$ has a neighbor with label $2$. The weight of $f$ is the value $f(V) = _{v\in V} f(v)$. The Roman domination number, $ _R(G)$, of $G$ is the minimum weight of an RDF on $G$. An RDF of minimum weight is called a
openaire   +4 more sources

Unique response Roman domination in graphs

open access: bronze, 2011
Ehsan Ebrahimi   +2 more
openalex   +1 more source

Home - About - Disclaimer - Privacy