Autor: Chellali, M. - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: Bounds on the 2-domination number in cactus graphs
Autorzy:: Chellali, M.
Tematy:: 2-domination number
total domination number
independence number
cactus graphs
trees; Pokaż więcej
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Powiązania:: https://bibliotekanauki.pl/articles/254915.pdf Link otwiera się w nowym oknie
Opis:: A 2-dominating set of a graph G is a set D of vertices of G such that every vertex not in S is dominated at least twice. The minimum cardinality of a 2-dominating set of G is the 2-domination number γ2(G). We show that if G is a nontrivial connected cactus graph with k(G) even cycles (k(G) ≥ 0), then γ2(G) ≥ γt(G) - k(G), and if G is a graph of order n with at most one cycle, then γ2(G) ≥ (n + l - s)/2 improving Fink and Jacobson's lower bound for trees with l > s, where γt(G), l and s are the total domination number, the number of leaves and support vertices of G, respectively. We also show that if T is a tree of order n ≥ 3, then γ2(T) ≤ β(T) + s - 1, where β(T) is the independence number of T.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 2.

Tytuł:: Trees with equal global offensive k-alliance and k-domination numbers
Autorzy:: Chellali, M.
Tematy:: global offensive k-alliance number
k-domination number
trees; Pokaż więcej
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Powiązania:: https://bibliotekanauki.pl/articles/255451.pdf Link otwiera się w nowym oknie
Opis:: Let k ≥ 1 be an integer. A set S of vertices of a graph G = (V (G), E(G)) is called a global offensive k-alliance if |N(v) ∩ S| ≥ |N(v) - S| + k for every v ∈ V (G) - S, where N(v) is the neighborhood of v. The subset S is a k-dominating set of G if every vertex in V (G) - S has at least k neighbors in S. The global offensive k-alliance number [formula] is the minimum cardinality of a global offensive k-alliance in G and the k-domination number ϒ k(G) is the minimum cardinality of a k-dominating set of G. For every integer k ≥ 1 every graph G satisfies [formula]. In this paper we provide for k ≥ 2 a characterization of trees T with equal [formula] and ϒ k(T).
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 3.

Tytuł:: A note on global alliances in trees
Autorzy:: Bouzefrane, M.
Chellali, M.
Tematy:: global defensive alliance
global offensive alliance
domination
trees; Pokaż więcej
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Powiązania:: https://bibliotekanauki.pl/articles/254977.pdf Link otwiera się w nowym oknie
Opis:: For a graph G = (V,E), a set S ⊆ V is a dominating set if every vertex in V - S has at least a neighbor in S. A dominating set S is a global offensive (respectively, defensive) alliance if for each vertex in V - S (respectively, in S) at least half the vertices from the closed neighborhood of v are in S. The domination number γ (G) is the minimum cardinality of a dominating set of G, and the global offensive alliance number γo(G) (respectively, global defensive alliance number γa(G)) is the minimum cardinality of a global offensive alliance (respectively, global deffensive alliance) of G. We show that if T is a tree of order n, then γo(T) ≤ 2γ (T) - 1 and if n ≥ 3, then γo(T) ≤ 3/2?a(T) ? 1. Moreover, all extremal trees attaining the first bound are characterized.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 4.

Tytuł:: A note on Vizings generalized conjecture
Autorzy:: Blidia, M.
Chellali, M.
Tematy:: graph
dominating sets
Vizing's conjecture; Pokaż więcej
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Powiązania:: https://bibliotekanauki.pl/articles/255435.pdf Link otwiera się w nowym oknie
Opis:: In this note we give a generalized version of Vizing's conjecture concerning the distance domination number for the cartesian product of two graphs.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 5.

Tytuł:: On the global offensive alliance number of a tree
Autorzy:: Bouzefrane, M.
Chellali, M.
Tematy:: global offensive alliance number
domination number
trees; Pokaż więcej
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Powiązania:: https://bibliotekanauki.pl/articles/255263.pdf Link otwiera się w nowym oknie
Opis:: For a graph G = (V, E), a set S ⊆ V is a dominating set if every vertex in V - S has at least a neighbor in S. A dominating set S is a global offensive alliance if for every vertex v in V - S, at least half of the vertices in its closed neighborhood are in S. The domination number ϒ(G) is the minimum cardinality of a dominating set of G and the global offensive alliance number ϒo(G) is the minimum cardinality of a global offensive alliance of G. We first show that every tree of order at least three with l leaves and s support vertices satisfies ϒo(T) ≥ (n - l + s + 1)/3 and we characterize extremal trees attaining this lower bound. Then we give a constructive characterization of trees with equal domination and global offensive alliance numbers.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 6.

Tytuł:: Global offensive k-alliance in bipartite graphs
Autorzy:: Chellali, M.
Volkmann, L.
Tematy:: global offensive k-alliance number
bipartite graphs
trees; Pokaż więcej
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Powiązania:: https://bibliotekanauki.pl/articles/255370.pdf Link otwiera się w nowym oknie
Opis:: Let k ≥ 0 be an integer. A set S of vertices of a graph G = (V (G), E(G)) is called a global offensive k-alliance if /N(v) ∩ S/ ≥ /N(v) - S/ + k for every v ∈ V (G) - S, where 0 ≤ k Δ and Δ is the maximum degree of G. The global offensive k-alliance number [formula] is the minimum cardinality of a global offensive k-alliance in G. We show that for every bipartite graph G and every integer k ≥ 2, [formula], where Lk(G) is the set of vertices of degree at most k - 1. Moreover, extremal trees attaining this upper bound are characterized.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 7.

Tytuł:: A note on a relation between the weak and strong domination numbers of a graph
Autorzy:: Boutrig, R.
Chellali, M.
Tematy:: weak domination
strong domination; Pokaż więcej
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Powiązania:: https://bibliotekanauki.pl/articles/255983.pdf Link otwiera się w nowym oknie
Opis:: In a graph G = (V, E) a vertex is said to dominate itself and all its neighbors. A set D ⊆ V is a weak (strong, respectively) dominating set of G if every vertex v ∈ V - S is adjacent to a vertex u ∈ D such that dG(v) ≥ dG(u) (dG(v) ≤ dG(u), respectively). The weak (strong, respectively) domination number of G, denoted by ϒw(G) (ϒs(G), respectively), is the minimum cardinality of a weak (strong, respectively) dominating set of G. In this note we show that if G is a connected graph of order n ≥ 3, then ϒw(G) + tϒs(G) ≤ n, where t = 3/(Δ+1) if G is an arbitrary graph, t = 3/5 if G is a block graph, and t = 2/3 if G is a claw free graph.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 8.

Tytuł:: A note on the independent Roman domination in unicyclic graphs
Autorzy:: Chellali, M.
Rad, N. J.
Tematy:: Roman domination
independent Roman domination
strong equality; Pokaż więcej
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Powiązania:: https://bibliotekanauki.pl/articles/255989.pdf Link otwiera się w nowym oknie
Opis:: A Roman dominating function (RDF) on a graph G= (V, E) is a function ƒ : V → {0, 1, 2} satisfying the condition that every vertex u for which ƒ(u) = 0 is adjacent to at least one vertex v for which ƒ(v)=2. The weight of an RDF is the value [formula]. An RDF ƒ in a graph G is independent if no two vertices assigned positive values are adjacent. The Roman domination number ΥR (G) (respectively, the independent Roman domination number ΥR(G) is the minimum weight of an RDF (respectively, independent RDF) on G. We say that ΥR(G) strongly equals iR(G), denoted by ΥR(G) ≡ iR(G), if every RDF on G of minimum weight is independent. In this note we characterize all unicyclic graphs G with ΥR(G) ≡ iR(G).
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 9.

Tytuł:: A note on k-Roman graphs
Autorzy:: Bouchou, A.
Blidia, M.
Chellali, M.
Tematy:: Roman k-domination
k-Roman graph; Pokaż więcej
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Powiązania:: https://bibliotekanauki.pl/articles/255821.pdf Link otwiera się w nowym oknie
Opis:: Let G = (V,E) be a graph and let k be a positive integer. A subset D of V (G) is a k-dominating set of G if every vertex in V (G) \D has at least k neighbours in D. The k-domination number Υk(G) is the minimum cardinality of a k-dominating set of G. A Roman k-dominating function on G is a function f : V (G) →{0, 1, 2} such that every vertex u for which f(u) = 0 is adjacent to at least k vertices v1, v2, . . . , vk with f(vi) = 2 for i = 1, 2, . . . , k. The weight of a Roman k-dominating function is the value [formula] and the minimum weight of a Roman k-dominating function on G is called the Roman k-domination number Υk(G) of G. A graph G is said to be a k-Roman graph if ΥkR(G) = 2Υk(G) . In this note we study k-Roman graphs.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 10.

Tytuł:: Total Roman {2}-Dominating Functions in Graphs
Autorzy:: Ahangar, H. Abdollahzadeh
Chellali, M.
Sheikholeslami, S.M.
Valenzuela-Tripodoro, J.C.
Tematy:: Roman domination
Roman {2}-domination
total Roman {2}-domination; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/32304142.pdf Link otwiera się w nowym oknie
Opis:: A Roman {2}-dominating function (R2F) is a function f : V → {0, 1, 2} with the property that for every vertex v ∈ V with f(v) = 0 there is a neighbor u of v with f(u) = 2, or there are two neighbors x, y of v with f(x) = f(y) = 1. A total Roman {2}-dominating function (TR2DF) is an R2F f such that the set of vertices with f(v) > 0 induce a subgraph with no isolated vertices. The weight of a TR2DF is the sum of its function values over all vertices, and the minimum weight of a TR2DF of G is the total Roman {2}-domination number γ_tR2(G). In this paper, we initiate the study of total Roman {2}-dominating functions, where properties are established. Moreover, we present various bounds on the total Roman {2}-domination number. We also show that the decision problem associated with γ_tR2(G) is possible to compute this parameter in linear time for bounded clique-width graphs (including trees).
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Informacja

Wyszukujesz frazę "Chellali, M." wg kryterium: Autor