Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "domination graph" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 58
Tytuł:
Digraphs with isomorphic underlying and domination graphs: connected $UG^c(d)$
Autorzy:
Factor, Kim
Langley, Larry
Powiązania:
https://bibliotekanauki.pl/articles/743665.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination graph
domination
graph isomorphism
underlying graph
Opis:
The domination graph of a directed graph has an edge between vertices x and y provided either (x,z) or (y,z) is an arc for every vertex z distinct from x and y. We consider directed graphs D for which the domination graph of D is isomorphic to the underlying graph of D. We demonstrate that the complement of the underlying graph must have k connected components isomorphic to complete graphs, paths, or cycles. A complete characterization of directed graphs where k = 1 is presented.
Źródło:
Discussiones Mathematicae Graph Theory; 2007, 27, 1; 51-67
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Graphs without induced P₅ and C₅
Autorzy:
Bacsó, Gabor
Tuza, Zsolt
Powiązania:
https://bibliotekanauki.pl/articles/744580.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph domination
connected domination
complete subgraph
forbidden induced subgraph
characterization
Opis:
Zverovich [Discuss. Math. Graph Theory 23 (2003), 159-162.] has proved that the domination number and connected domination number are equal on all connected graphs without induced P₅ and C₅. Here we show (with an independent proof) that the following stronger result is also valid: Every P₅-free and C₅-free connected graph contains a minimum-size dominating set that induces a complete subgraph.
Źródło:
Discussiones Mathematicae Graph Theory; 2004, 24, 3; 503-507
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Power Domination in Knödel Graphs and Hanoi Graphs
Autorzy:
Varghese, Seethu
Vijayakumar, A.
Hinz, Andreas M.
Powiązania:
https://bibliotekanauki.pl/articles/16647915.pdf
Data publikacji:
2018-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination
power domination
Knödel graph
Hanoi graph
Opis:
In this paper, we study the power domination problem in Knödel graphs WΔ,2ν and Hanoi graphs $H_p^n $. We determine the power domination number of W3,2ν and provide an upper bound for the power domination number of Wr+1,2r+1 for r ≥ 3. We also compute the k-power domination number and the k-propagation radius of $H_p^2$.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 1; 63-74
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Power Domination in Knödel Graphs and Hanoi Graphs
Autorzy:
Varghese, Seethu
Vijayakumar, A.
Hinz, Andreas M.
Powiązania:
https://bibliotekanauki.pl/articles/31342442.pdf
Data publikacji:
2018-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination
power domination
Knödel graph
Hanoi graph
Opis:
In this paper, we study the power domination problem in Knödel graphs $ W_{ \Delta,2 \nu } $ and Hanoi graphs $ H_p^n $. We determine the power domination number of $ W_{3,2 \nu } $ and provide an upper bound for the power domination number of $ W_{r+1,2^{r+1}} $ for $ r \ge 3 $. We also compute the $k$-power domination number and the k-propagation radius of $ H_p^2 $.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 1; 63-74
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On domination in graphs
Autorzy:
Göring, Frank
Harant, Jochen
Powiązania:
https://bibliotekanauki.pl/articles/744282.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph
domination
Opis:
For a finite undirected graph G on n vertices two continuous optimization problems taken over the n-dimensional cube are presented and it is proved that their optimum values equal the domination number γ of G. An efficient approximation method is developed and known upper bounds on γ are slightly improved.
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 7-12
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On stratification and domination in graphs
Autorzy:
Gera, Ralucca
Zhang, Ping
Powiązania:
https://bibliotekanauki.pl/articles/743948.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
stratified graph
F-domination
domination
Opis:
A graph G is 2-stratified if its vertex set is partitioned into two classes (each of which is a stratum or a color class), where the vertices in one class are colored red and those in the other class are colored blue. Let F be a 2-stratified graph rooted at some blue vertex v. An F-coloring of a graph is a red-blue coloring of the vertices of G in which every blue vertex v belongs to a copy of F rooted at v. The F-domination number $γ_F(G)$ is the minimum number of red vertices in an F-coloring of G. In this paper, we study F-domination, where F is a 2-stratified red-blue-blue path of order 3 rooted at a blue end-vertex. We present characterizations of connected graphs of order n with F-domination number n or 1 and establish several realization results on F-domination number and other domination parameters.
Źródło:
Discussiones Mathematicae Graph Theory; 2006, 26, 2; 249-272
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Characterization of block graphs with equal 2-domination number and domination number plus one
Autorzy:
Hansberg, Adriana
Volkmann, Lutz
Powiązania:
https://bibliotekanauki.pl/articles/743677.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination
2-domination
multiple domination
block graph
Opis:
Let G be a simple graph, and let p be a positive integer. A subset D ⊆ V(G) is a p-dominating set of the graph G, if every vertex v ∈ V(G)-D is adjacent with at least p vertices of D. The p-domination number γₚ(G) is the minimum cardinality among the p-dominating sets of G. Note that the 1-domination number γ₁(G) is the usual domination number γ(G).
If G is a nontrivial connected block graph, then we show that γ₂(G) ≥ γ(G)+1, and we characterize all connected block graphs with γ₂(G) = γ(G)+1. Our results generalize those of Volkmann [12] for trees.
Źródło:
Discussiones Mathematicae Graph Theory; 2007, 27, 1; 93-103
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on domination in bipartite graphs
Autorzy:
Gerlach, Tobias
Harant, Jochen
Powiązania:
https://bibliotekanauki.pl/articles/743352.pdf
Data publikacji:
2002
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
bipartite graph
domination
Opis:
DOMINATING SET remains NP-complete even when instances are restricted to bipartite graphs, however, in this case VERTEX COVER is solvable in polynomial time. Consequences to VECTOR DOMINATING SET as a generalization of both are discussed.
Źródło:
Discussiones Mathematicae Graph Theory; 2002, 22, 2; 229-231
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Fair Domination Number in Cactus Graphs
Autorzy:
Hajian, Majid
Rad, Nader Jafari
Powiązania:
https://bibliotekanauki.pl/articles/31343422.pdf
Data publikacji:
2019-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
fair domination
cactus graph
unicyclic graph
Opis:
For k ≥ 1, a k-fair dominating set (or just kFD-set) in a graph G is a dominating set S such that |N(v) ∩ S| = k for every vertex v ∈ V \ S. The k-fair domination number of G, denoted by fdk(G), is the minimum cardinality of a kFD-set. A fair dominating set, abbreviated FD-set, is a kFD-set for some integer k ≥ 1. The fair domination number, denoted by fd(G), of G that is not the empty graph, is the minimum cardinality of an FD-set in G. In this paper, aiming to provide a particular answer to a problem posed in [Y. Caro, A. Hansberg and M.A. Henning, Fair domination in graphs, Discrete Math. 312 (2012) 2905–2914], we present a new upper bound for the fair domination number of a cactus graph, and characterize all cactus graphs G achieving equality in the upper bound of fd1(G).
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 2; 489-503
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Note on the Fair Domination Number in Outerplanar Graphs
Autorzy:
Hajian, Majid
Rad, Nader Jafari
Powiązania:
https://bibliotekanauki.pl/articles/31348125.pdf
Data publikacji:
2020-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
fair domination
outerplanar graph
unicyclic graph
Opis:
For k ≥ 1, a k-fair dominating set (or just kFD-set), in a graph G is a dominating set S such that |N(v) ∩ S| = k for every vertex v ∈ V − S. The k-fair domination number of G, denoted by fdk(G), is the minimum cardinality of a kFD-set. A fair dominating set, abbreviated FD-set, is a kFD-set for some integer k ≥ 1. The fair domination number, denoted by fd(G), of G that is not the empty graph, is the minimum cardinality of an FD-set in G. In this paper, we present a new sharp upper bound for the fair domination number of an outerplanar graph.
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1085-1093
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Restrained Domination in Self-Complementary Graphs
Autorzy:
Desormeaux, Wyatt J.
Haynes, Teresa W.
Henning, Michael A.
Powiązania:
https://bibliotekanauki.pl/articles/32083901.pdf
Data publikacji:
2021-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination
complement
restrained domination
self-complementary graph
Opis:
A self-complementary graph is a graph isomorphic to its complement. A set S of vertices in a graph G is a restrained dominating set if every vertex in V(G) \ S is adjacent to a vertex in S and to a vertex in V(G) \ S. The restrained domination number of a graph G is the minimum cardinality of a restrained dominating set of G. In this paper, we study restrained domination in self-complementary graphs. In particular, we characterize the self-complementary graphs having equal domination and restrained domination numbers.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 2; 633-645
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Restrained domination in unicyclic graphs
Autorzy:
Hattingh, Johannes
Joubert, Ernst
Loizeaux, Marc
Plummer, Andrew
van der Merwe, Lucas
Powiązania:
https://bibliotekanauki.pl/articles/743113.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
restrained domination
unicyclic graph
Opis:
Let G = (V,E) be a graph. A set S ⊆ V is a restrained dominating set if every vertex in V-S is adjacent to a vertex in S and to a vertex in V-S. The restrained domination number of G, denoted by $γ_r(G)$, is the minimum cardinality of a restrained dominating set of G. A unicyclic graph is a connected graph that contains precisely one cycle. We show that if U is a unicyclic graph of order n, then $γ_r(U) ≥ ⎡n/3⎤$, and provide a characterization of graphs achieving this bound.
Źródło:
Discussiones Mathematicae Graph Theory; 2009, 29, 1; 71-86
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A characterization of locating-total domination edge critical graphs
Autorzy:
Blidia, Mostafa
Dali, Widad
Powiązania:
https://bibliotekanauki.pl/articles/743847.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
locating-domination
critical graph
Opis:
For a graph G = (V,E) without isolated vertices, a subset D of vertices of V is a total dominating set (TDS) of G if every vertex in V is adjacent to a vertex in D. The total domination number γₜ(G) is the minimum cardinality of a TDS of G. A subset D of V which is a total dominating set, is a locating-total dominating set, or just a LTDS of G, if for any two distinct vertices u and v of V(G)∖D, $N_G(u) ∩ D ≠ N_G(v) ∩ D$. The locating-total domination number $γ_L^t(G)$ is the minimum cardinality of a locating-total dominating set of G. A graph G is said to be a locating-total domination edge removal critical graph, or just a $γ_L^{t+}$-ER-critical graph, if $γ_L^t(G-e) > γ_L^t(G)$ for all e non-pendant edge of E. The purpose of this paper is to characterize the class of $γ_L^{t+}$-ER-critical graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2011, 31, 1; 197-202
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Block Graphs with Large Paired Domination Multisubdivision Number
Autorzy:
Mynhardt, Christina M.
Raczek, Joanna
Powiązania:
https://bibliotekanauki.pl/articles/32083905.pdf
Data publikacji:
2021-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
paired domination
domination subdivision number
domination multisubdivision number
block graph
Opis:
The paired domination multisubdivision number of a nonempty graph G, denoted by msdpr(G), is the smallest positive integer k such that there exists an edge which must be subdivided k times to increase the paired domination number of G. It is known that msdpr(G) ≤ 4 for all graphs G. We characterize block graphs with msdpr(G) = 4.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 2; 665-684
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Grundy Total Domination Number in Product Graphs
Autorzy:
Brešar, Boštjan
Bujtás, Csilla
Gologranc, Tanja
Klavžar, Sandi
Košmrlj, Gašper
Marc, Tilen
Patkós, Balázs
Tuza, Zsolt
Vizer, Máté
Powiązania:
https://bibliotekanauki.pl/articles/32083828.pdf
Data publikacji:
2021-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
total domination
Grundy total domination number
graph product
Opis:
A longest sequence $(v_1, . . ., v_k)$ of vertices of a graph $G$ is a Grundy total dominating sequence of $G$ if for all $i$, \(N(υ_i)\backslash\bigcup_{j=1}^{i-1}N(υ_j)≠∅\). The length $k$ of the sequence is called the Grundy total domination number of $G$ and denoted $\gamma_{gr}^t(G)$. In this paper, the Grundy total domination number is studied on four standard graph products. For the direct product we show that $\gamma_{gr}^t(G×H)≥\gamma_{gr}^t(G)\gamma_{gr}^t(H)$, conjecture that the equality always holds, and prove the conjecture in several special cases. For the lexicographic product we express $\gamma_{gr}^t(G∘H)$ in terms of related invariant of the factors and find some explicit formulas for it. For the strong product, lower bounds on $\gamma_{gr}^t(G⊠H)$ are proved as well as upper bounds for products of paths and cycles. For the Cartesian product we prove lower and upper bounds on the Grundy total domination number when factors are paths or cycles.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 1; 225-247
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 58

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies