نتایج جستجو برای: roman game domination subdivision number

تعداد نتایج: 1281554  

Journal: :Australasian J. Combinatorics 2012
Magda Dettlaff Magdalena Lemanska

We study the influence of edge subdivision on the convex domination number. We show that in general an edge subdivision can arbitrarily increase and arbitrarily decrease the convex domination number. We also find some bounds for unicyclic graphs and we investigate graphs G for which the convex domination number changes after subdivision of any edge in G.

Journal: :Discrete Applied Mathematics 2008
Mathieu Liedloff Ton Kloks Jiping Liu Sheng-Lung Peng

A Roman dominating function of a graph G = (V, E) is a function f : V → {0, 1, 2} such that every vertex x with f (x) = 0 is adjacent to at least one vertex y with f (y) = 2. The weight of a Roman dominating function is defined to be f (V ) = ∑ x∈V f (x), and the minimum weight of a Roman dominating function on a graph G is called the Roman domination number of G. In this paper we first answer ...

Journal: :Australasian J. Combinatorics 2010
B. Sharada Nandappa D. Soner

A set D of vertices of a graph G is a dominating set if every vertex in V \D is adjacent to some vertex in D. The domination number γ(G) of G is the minimum cardinality of a dominating set of G. The domination subdivision number of G is the minimum number of edges that must be subdivided (where each edge in G can be subdivided at most once) in order to increase the domination number. Arumugam h...

Journal: :Discussiones Mathematicae Graph Theory 2013
H. Aram S. Norouzian Seyed Mahmoud Sheikholeslami Lutz Volkmann

Let k be a positive integer, and let G be a simple graph with vertex set V (G). A k-distance Roman dominating function on G is a labeling f : V (G) → {0, 1, 2} such that for every vertex with label 0, there is a vertex with label 2 at distance at most k from each other. The weight of a k-distance Roman dominating function f is the value ω(f) = ∑ v∈V f(v). The k-distance Roman domination number ...

Journal: :EJGTA 2017
Nader Jafari Rad

A subset X of edges of a graph G is called an edge dominating set of G if every edge not in X is adjacent to some edge in X . The edge domination number γ′(G) of G is the minimum cardinality taken over all edge dominating sets of G. An edge Roman dominating function of a graph G is a function f : E(G) → {0, 1, 2} such that every edge e with f(e) = 0 is adjacent to some edge e′ with f(e′) = 2. T...

Journal: :Australasian J. Combinatorics 2008
Hosein Karami Seyed Mahmoud Sheikholeslami

A set S of vertices of a graphG = (V,E) is a dominating set if every vertex of V (G)\S is adjacent to some vertex in S. The domination number γ(G) is the minimum cardinality of a dominating set of G. The domination subdivision number sdγ(G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in order to increase the domination number. Velammal ...

2015
LINFENG XU

In his article published in 1999, Ian Stewart discussed a strategy of Emperor Constantine for defending the Roman Empire. Motivated by this article, Cockayne et al.(2004) introduced the notion of Roman domination in graphs. Let G = (V,E) be a graph. A Roman dominating function of G is a function f : V → {0, 1, 2} such that every vertex v for which f(v) = 0 has a neighbor u with f(u) = 2. The we...

Journal: :bulletin of the iranian mathematical society 2014
m. n. iradmusa

for any $k in mathbb{n}$, the $k$-subdivision of graph $g$ is a simple graph $g^{frac{1}{k}}$, which is constructed by replacing each edge of $g$ with a path of length $k$. in [moharram n. iradmusa, on colorings of graph fractional powers, discrete math., (310) 2010, no. 10-11, 1551-1556] the $m$th power of the $n$-subdivision of $g$ has been introduced as a fractional power of $g$, denoted by ...

Journal: :Australasian J. Combinatorics 2017
Alawi Alhashim Wyatt J. Desormeaux Teresa W. Haynes

The complementary prism GG of a graph G is formed from the disjoint union of G and its complement G by adding the edges of a perfect matching between the corresponding vertices of G and G. A Roman dominating function on a graph G = (V,E) is a labeling f : V (G) → {0, 1, 2} such that every vertex with label 0 is adjacent to a vertex with label 2. The Roman domination number γR(G) ofG is the mini...

Journal: :Australasian J. Combinatorics 2012
Nader Jafari Rad Chun-Hung Liu

A Roman dominating function (RDF) on a graph G = (V,E) is a function f : V → {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 the value f(V (G)) = ∑ u∈V (G) f(u). A function f : V (G) → {0, 1, 2} with the ordered partition (V0, V1, V2) of V (G), where Vi = {v ∈ V (G) | f(v) = i} for i = 0...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید