Results 21 to 30 of about 72,206 (256)

Domination parameters with number 2: Interrelations and algorithmic consequences [PDF]

open access: yes, 2018
In this paper, we study the most basic domination invariants in graphs, in which number 2 is intrinsic part of their definitions. We classify them upon three criteria, two of which give the following previously studied invariants: the weak 2-domination ...
Bonomo, Flavia   +4 more
core   +2 more sources

Double Roman Graphs in P(3k, k)

open access: yesMathematics, 2021
A double Roman dominating function on a graph G=(V,E) is a function f:V→{0,1,2,3} with the properties that if f(u)=0, then vertex u is adjacent to at least one vertex assigned 3 or at least two vertices assigned 2, and if f(u)=1, then vertex u is ...
Zehui Shao   +5 more
doaj   +1 more source

Perfect double Italian domination of a graph

open access: yesAKCE International Journal of Graphs and Combinatorics, 2023
For a graph [Formula: see text] with [Formula: see text] and [Formula: see text], a perfect double Italian dominating function is a function [Formula: see text] having the property that [Formula: see text], for every vertex [Formula: see text] with ...
Guoliang Hao   +2 more
doaj   +1 more source

Queer cryptograms, anarchist cyphers: decoding Dennis Cooper's The marbled swarm: a novel [PDF]

open access: yes, 2012
Concentrating on Dennis Cooper’s latest work, The Marbled Swarm: A Novel, a fiendishly complex, experimental tale of murder and cannibalism in Cooper’s adopted home city of Paris, I show that both the subject of the text and its formal architecture are ...
Hester, Diarmuid
core   +1 more source

On the Double Roman Domination in Generalized Petersen Graphs P(5k,k)

open access: yesMathematics, 2022
A double Roman dominating function on a graph G=(V,E) is a function f:V→{0,1,2,3} satisfying the condition that every vertex u for which f(u)=0 is adjacent to at least one vertex assigned 3 or at least two vertices assigned 2, and every vertex u with f(u)
Darja Rupnik Poklukar, Janez Žerovnik
doaj   +1 more source

The Double Roman Domatic Number of a Digraph

open access: yesDiscussiones Mathematicae Graph Theory, 2020
A double Roman dominating function on a digraph D with vertex set V (D) is defined in [G. Hao, X. Chen and L. Volkmann, Double Roman domination in digraphs, Bull. Malays. Math. Sci. Soc. (2017).] as a function f : V (D) → {0, 1, 2, 3} having the property
Volkmann Lutz
doaj   +1 more source

On Two Outer Independent Roman Domination Related Parameters in Torus Graphs

open access: yesMathematics, 2022
In a graph G=(V,E), where every vertex is assigned 0, 1 or 2, f is an assignment such that every vertex assigned 0 has at least one neighbor assigned 2 and all vertices labeled by 0 are independent, then f is called an outer independent Roman dominating ...
Hong Gao   +3 more
doaj   +1 more source

Independent double Roman domination in graphs

open access: yesAKCE International Journal of Graphs and Combinatorics, 2020
For a graph G = (V,E), a double Roman dominating function has the property that for every vertex with f(v) = 0, either there exists a vertex , with f(u) = 3, or at least two neighbors having f(x) = f(y) = 2, and every vertex with value 1 under f has at ...
H. R. Maimani   +3 more
doaj   +1 more source

Relativism and universalism in interrogation fairness: a comparative analysis between Europe and China [PDF]

open access: yes, 2012
This paper addresses Chinese interrogation rules from historical and comparative perspectives by relating them to the very different development of interrogation procedure in Europe.
Vander Beken, Tom, Wu, Wei
core   +2 more sources

A Note on the Edge Roman Domination in Trees [PDF]

open access: yes, 2017
A subset $X$ of edges of a graph $G$ is called an \textit{edgedominating set} of $G$ if every edge not in $X$ is adjacent tosome edge in $X$. The edge domination number $\gamma'(G)$ of $G$ is the minimum cardinality taken over all edge dominating sets of
Rad, N. J. (Nader)
core   +2 more sources

Home - About - Disclaimer - Privacy