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ę "total domination number" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 36
Tytuł:
Total domination subdivision numbers of graphs
Autorzy:
Haynes, Teresa
Henning, Michael
Hopkins, Lora
Powiązania:
https://bibliotekanauki.pl/articles/744561.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
total domination number
total domination subdivision number
Opis:
A set S of vertices in a graph G = (V,E) is a total dominating set of G if every vertex of V is adjacent to a vertex in S. The total domination number of G is the minimum cardinality of a total dominating set of G. The total 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 total domination number. First we establish bounds on the total domination subdivision number for some families of graphs. Then we show that the total domination subdivision number of a graph can be arbitrarily large.
Źródło:
Discussiones Mathematicae Graph Theory; 2004, 24, 3; 457-467
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Independent Transversal Total Domination versus Total Domination in Trees
Autorzy:
Martínez, Abel Cabrera
Peterin, Iztok
Yero, Ismael G.
Powiązania:
https://bibliotekanauki.pl/articles/32083825.pdf
Data publikacji:
2021-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
independent transversal total domination number
total domination number
independence number
trees
Opis:
A subset of vertices in a graph G is a total dominating set if every vertex in G is adjacent to at least one vertex in this subset. The total domination number of G is the minimum cardinality of any total dominating set in G and is denoted by γt(G). A total dominating set of G having nonempty intersection with all the independent sets of maximum cardinality in G is an independent transversal total dominating set. The minimum cardinality of any independent transversal total dominating set is denoted by γtt(G). Based on the fact that for any tree T, γt(T) ≤ γtt(T) ≤ γt(T) + 1, in this work we give several relationships between γtt(T) and γt(T) for trees T which are leading to classify the trees which are satisfying the equality in these bounds.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 1; 213-224
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Trees with equal total domination and total restrained domination numbers
Autorzy:
Chen, Xue-Gang
Shiu, Wai
Chen, Hong-Yu
Powiązania:
https://bibliotekanauki.pl/articles/743513.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
total domination number
total restrained domination number
tree
Opis:
For a graph G = (V,E), a set S ⊆ V(G) is a total dominating set if it is dominating and both ⟨S⟩ has no isolated vertices. The cardinality of a minimum total dominating set in G is the total domination number. A set S ⊆ V(G) is a total restrained dominating set if it is total dominating and ⟨V(G)-S⟩ has no isolated vertices. The cardinality of a minimum total restrained dominating set in G is the total restrained domination number. We characterize all trees for which total domination and total restrained domination numbers are the same.
Źródło:
Discussiones Mathematicae Graph Theory; 2008, 28, 1; 59-66
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Matchings and total domination subdivision number in graphs with few induced 4-cycles
Autorzy:
Favaron, Odile
Karami, Hossein
Khoeilar, Rana
Sheikholeslami, Seyed
Powiązania:
https://bibliotekanauki.pl/articles/744078.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
matching
barrier
total domination number
total domination subdivision number
Opis:
A set S of vertices of a graph G = (V,E) without isolated vertex is a total dominating set if every vertex of V(G) is adjacent to some vertex in S. The total domination number γₜ(G) is the minimum cardinality of a total dominating set of G. The total 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 total domination number. Favaron, Karami, Khoeilar and Sheikholeslami (Journal of Combinatorial Optimization, to appear) conjectured that: For any connected graph G of order n ≥ 3, $sd_{γₜ(G)} ≤ γₜ(G)+1$. In this paper we use matchings to prove this conjecture for graphs with at most three induced 4-cycles through each vertex.
Źródło:
Discussiones Mathematicae Graph Theory; 2010, 30, 4; 611-618
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
New Bounds on the Signed Total Domination Number of Graphs
Autorzy:
Moghaddam, Seyyed Mehdi Hosseini
Mojdeh, Doost Ali
Samadi, Babak
Volkmann, Lutz
Powiązania:
https://bibliotekanauki.pl/articles/31340895.pdf
Data publikacji:
2016-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
open packing
signed total domination number
total limited packing
tuple total domination number
Opis:
In this paper, we study the signed total domination number in graphs and present new sharp lower and upper bounds for this parameter. For example by making use of the classic theorem of Turán [8], we present a sharp lower bound on $ K_{r+1} $-free graphs for $ r \ge 2 $. Applying the concept of total limited packing we bound the signed total domination number of $ G $ with $ \delta (G) \ge 3 $ from above by $ n - 2 \floor{ \frac{ 2 \rho_0 (G) + \delta - 3 }{ 2 } } $. Also, we prove that $ \gamma_{st} (T) \le n − 2(s − s^′ ) $ for any tree $ T $ of order$ $ n, with $ s $ support vertices and $ s^′ $ support vertices of degree two. Moreover, we characterize all trees attaining this bound.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 2; 467-477
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Gallai-type equality for the total domination number of a graph
Autorzy:
Zhou, Sanming
Powiązania:
https://bibliotekanauki.pl/articles/744259.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination number
total domination number
Gallai equality
Opis:
We prove the following Gallai-type equality
γₜ(G) + εₜ(G) = p
for any graph G with no isolated vertex, where p is the number of vertices of G, γₜ(G) is the total domination number of G, and εₜ(G) is the maximum integer s such that there exists a spanning forest F with s the number of pendant edges of F minus the number of star components of F.
Źródło:
Discussiones Mathematicae Graph Theory; 2004, 24, 3; 539-543
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the total restrained domination number of direct products of graphs
Autorzy:
Shiu, Wai
Chen, Hong-Yu
Chen, Xue-Gang
Sun, Pak
Powiązania:
https://bibliotekanauki.pl/articles/743278.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
total domination number
total restrained domination number
direct product of graphs
Opis:
Let G = (V,E) be a graph. A total restrained dominating set is a set S ⊆ V where every vertex in V∖S is adjacent to a vertex in S as well as to another vertex in V∖S, and every vertex in S is adjacent to another vertex in S. The total restrained domination number of G, denoted by $γ_r^t(G)$, is the smallest cardinality of a total restrained dominating set of G. We determine lower and upper bounds on the total restrained domination number of the direct product of two graphs. Also, we show that these bounds are sharp by presenting some infinite families of graphs that attain these bounds.
Źródło:
Discussiones Mathematicae Graph Theory; 2012, 32, 4; 629-641
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Domination parameters of a graph with added vertex
Autorzy:
Zwierzchowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/2050876.pdf
Data publikacji:
2004
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
total domination number
strong domination number
subdivision
Opis:
Let $G = (V, E)$ be a graph. A subset $D \subseteq V$ is a total dominating set of $G$ if for every vertex $y \in V$ there is a vertex $x \in D$ with $xy \in E$. A subset $D \subseteq V$ is a strong dominating set of G if for every vertex $y \in V - D$ there is a vertex $x \in D$ with $xy \in E and deg_{G}(x) \geq deg_{G}(y)$. The total domination number $\gamma_{t}(G)$ (the strong domination number $\gamma_{S}(G)$) is defined as the minimum cardinality of a total dominating set (a strong dominating set) of $G$. The concept of total domination was first defined by Cockayne, Dawes and Hedetniemi in 1980 [1], while the strong domination was introduced by Sampathkumar and Pushpa Latha in 1996 [3]. By a subdivision of an edge $uv \in E$ we mean removing edge $uv$, adding a new vertex $x$, and adding edges $ux$ and $vx$. A graph obtained from $G$ by subdivision an edge $uv \in E$ is denoted by $G \oplus uxvx$. The behaviour of the total domination number and the strong domination number of a graph $G \oplus u_{x}v_{x}$ is developed.
Źródło:
Opuscula Mathematica; 2004, 24, 2; 231-234
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the inverse signed total domination number in graphs
Autorzy:
Mojdeh, D. A.
Samadi, B.
Powiązania:
https://bibliotekanauki.pl/articles/255392.pdf
Data publikacji:
2017
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
inverse signed total dominating function
inverse signed total domination number
k-tuple total domination number
Opis:
In this paper, we study the inverse signed total domination number in graphs and present new sharp lower and upper bounds on this parameter. For example by making use of the classic theorem of Turán (1941), we present a sharp upper bound on Kr+1-free graphs for r ≥ 2. Also, we bound this parameter for a tree from below in terms of its order and the number of leaves and characterize all trees attaining this bound.
Źródło:
Opuscula Mathematica; 2017, 37, 3; 447-456
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
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ł
Tytuł:
On the (2,2)-domination number of trees
Autorzy:
Lu, You
Hou, Xinmin
Xu, Jun-Ming
Powiązania:
https://bibliotekanauki.pl/articles/744559.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination number
total domination number
(2,2)-domination number
Opis:
Let γ(G) and $γ_{2,2}(G)$ denote the domination number and (2,2)-domination number of a graph G, respectively. In this paper, for any nontrivial tree T, we show that $(2(γ(T)+1))/3 ≤ γ_{2,2}(T) ≤ 2γ(T)$. Moreover, we characterize all the trees achieving the equalities.
Źródło:
Discussiones Mathematicae Graph Theory; 2010, 30, 2; 185-199
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Total Domination Multisubdivision Number of a Graph
Autorzy:
Avella-Alaminos, Diana
Dettlaff, Magda
Lemańska, Magdalena
Zuazua, Rita
Powiązania:
https://bibliotekanauki.pl/articles/31339480.pdf
Data publikacji:
2015-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
(total) domination
(total) domination subdivision number
(total) domination multisubdivision number
trees
Opis:
The domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msdγt (G) of a graph G and we show that for any connected graph G of order at least two, msdγt (G) ≤ 3. We show that for trees the total domination multisubdivision number is equal to the known total domination subdivision number. We also determine the total domination multisubdivision number for some classes of graphs and characterize trees T with msdγt (T) = 1.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 2; 315-327
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Domination and leaf density in graphs
Autorzy:
Pedersen, Anders
Powiązania:
https://bibliotekanauki.pl/articles/744357.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
bounds
domination number
leaves
partioned domination
total domination number
Opis:
The domination number γ(G) of a graph G is the minimum cardinality of a subset D of V(G) with the property that each vertex of V(G)-D is adjacent to at least one vertex of D. For a graph G with n vertices we define ε(G) to be the number of leaves in G minus the number of stems in G, and we define the leaf density ζ(G) to equal ε(G)/n. We prove that for any graph G with no isolated vertex, γ(G) ≤ n(1- ζ(G))/2 and we characterize the extremal graphs for this bound. Similar results are obtained for the total domination number and the partition domination number.
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 3; 251-259
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Total domination of Cartesian products of graphs
Autorzy:
Hou, Xinmin
Powiązania:
https://bibliotekanauki.pl/articles/743735.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
total domination number
Cartesian product
Vizing's conjecture
Opis:
Let γₜ(G) and $γ_{pr}(G)$ denote the total domination and the paired domination numbers of graph G, respectively, and let G □ H denote the Cartesian product of graphs G and H. In this paper, we show that γₜ(G)γₜ(H) ≤ 5γₜ(G □ H), which improves the known result γₜ(G)γₜ(H) ≤ 6γₜ(G □ H) given by Henning and Rall.
Źródło:
Discussiones Mathematicae Graph Theory; 2007, 27, 1; 175-178
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the total k-domination number of graphs
Autorzy:
Kazemi, Adel
Powiązania:
https://bibliotekanauki.pl/articles/743228.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
total k-domination (k-tuple total domination) number
k-tuple domination number
k-transversal number
Opis:
Let k be a positive integer and let G = (V,E) be a simple graph. The k-tuple domination number $γ_{×k}(G)$ of G is the minimum cardinality of a k-tuple dominating set S, a set that for every vertex v ∈ V, $|N_G[v] ∩ S| ≥ k$. Also the total k-domination number $γ_{×k,t}(G)$ of G is the minimum cardinality of a total k -dominating set S, a set that for every vertex v ∈ V, $|N_G(v) ∩ S| ≥ k$. The k-transversal number τₖ(H) of a hypergraph H is the minimum size of a subset S ⊆ V(H) such that |S ∩e | ≥ k for every edge e ∈ E(H).
We know that for any graph G of order n with minimum degree at least k, $γ_{×k}(G) ≤ γ_{×k,t}(G) ≤ n$. Obviously for every k-regular graph, the upper bound n is sharp. Here, we give a sufficient condition for $γ_{×k,t}(G) < n$. Then we characterize complete multipartite graphs G with $γ_{×k}(G) = γ_{×k,t}(G)$. We also state that the total k-domination number of a graph is the k -transversal number of its open neighborhood hypergraph, and also the domination number of a graph is the transversal number of its closed neighborhood hypergraph. Finally, we give an upper bound for the total k -domination number of the cross product graph G×H of two graphs G and H in terms on the similar numbers of G and H. Also, we show that this upper bound is strict for some graphs, when k = 1.
Źródło:
Discussiones Mathematicae Graph Theory; 2012, 32, 3; 419-426
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 36

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