Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Variations of Roman domination in Kneser graphs

View through CrossRef
Let [Formula: see text] be a graph. The weight of a function [Formula: see text] defined on the vertex set of [Formula: see text] is [Formula: see text]. A Roman dominating function (RDF) of [Formula: see text] is a function [Formula: see text] such that every vertex [Formula: see text] for which [Formula: see text] has a neighbor [Formula: see text] with [Formula: see text]. Many variations of RDF are available in the literature and among that a double Roman dominating function (DRDF) is a function [Formula: see text] having the property that if [Formula: see text], then vertex [Formula: see text] must have at least two neighbors assigned 2 under [Formula: see text] or one neighbor with [Formula: see text], and if [Formula: see text], then vertex [Formula: see text] must have at least one neighbor with [Formula: see text] and an Italian dominating function (IDF) on a graph [Formula: see text] is a function [Formula: see text], satisfying the property that if [Formula: see text] for a vertex [Formula: see text], then [Formula: see text] with [Formula: see text], that is, either [Formula: see text], with [Formula: see text], or at least two vertices [Formula: see text] with [Formula: see text]. The minimum weights among all RDF, DRDF and IDF on a graph [Formula: see text] are called the Roman domination number, the double Roman domination number and the Italian domination number of the graph [Formula: see text], respectively. In this paper, we find the double Roman domination number and Italian domination number of Kneser graphs.
Title: Variations of Roman domination in Kneser graphs
Description:
Let [Formula: see text] be a graph.
The weight of a function [Formula: see text] defined on the vertex set of [Formula: see text] is [Formula: see text].
A Roman dominating function (RDF) of [Formula: see text] is a function [Formula: see text] such that every vertex [Formula: see text] for which [Formula: see text] has a neighbor [Formula: see text] with [Formula: see text].
Many variations of RDF are available in the literature and among that a double Roman dominating function (DRDF) is a function [Formula: see text] having the property that if [Formula: see text], then vertex [Formula: see text] must have at least two neighbors assigned 2 under [Formula: see text] or one neighbor with [Formula: see text], and if [Formula: see text], then vertex [Formula: see text] must have at least one neighbor with [Formula: see text] and an Italian dominating function (IDF) on a graph [Formula: see text] is a function [Formula: see text], satisfying the property that if [Formula: see text] for a vertex [Formula: see text], then [Formula: see text] with [Formula: see text], that is, either [Formula: see text], with [Formula: see text], or at least two vertices [Formula: see text] with [Formula: see text].
The minimum weights among all RDF, DRDF and IDF on a graph [Formula: see text] are called the Roman domination number, the double Roman domination number and the Italian domination number of the graph [Formula: see text], respectively.
In this paper, we find the double Roman domination number and Italian domination number of Kneser graphs.

Related Results

Hubungan Perilaku Pola Makan dengan Kejadian Anak Obesitas
Hubungan Perilaku Pola Makan dengan Kejadian Anak Obesitas
<p><em><span style="font-size: 11.0pt; font-family: 'Times New Roman',serif; mso-fareast-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-langua...
DETERMINAN GRAF KNESER
DETERMINAN GRAF KNESER
Abstract : Determinat of Kneser Graph. Kneser Graph is kind of simple graph with no loop and no parallel edge. Kneser Graphs could be present with matrix. In this article, we will ...
Domination of Polynomial with Application
Domination of Polynomial with Application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...
Kneser graphs are Hamiltonian
Kneser graphs are Hamiltonian
For integers~$k\geq 1$ and $n\geq 2k+1$, the Kneser graph~$K(n,k)$ has as vertices all $k$-element subsets of an $n$-element ground set, and an edge between any two disjoint sets. ...
Crescimento de feijoeiro sob influência de carvão vegetal e esterco bovino
Crescimento de feijoeiro sob influência de carvão vegetal e esterco bovino
<p align="justify"><span style="color: #000000;"><span style="font-family: 'Times New Roman', serif;"><span><span lang="pt-BR">É indiscutível a import...
Independent and total domination in antiprism graphs from convex polytopes
Independent and total domination in antiprism graphs from convex polytopes
Let [Formula: see text] be a connected graph. Antiprism graphs, defined as the skeletons of antiprism-shaped convex polytopes, consist of [Formula: see text] vertices and [Formula:...
Domination of polynomial with application
Domination of polynomial with application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...

Back to Top