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" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-12 z 12
    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ł:
    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ł:
    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ł:
    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ł:
    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ł:
    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ł:
    Bounds on the 2-domination number in cactus graphs
    Autorzy:
    Chellali, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/254915.pdf
    Data publikacji:
    2006
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    2-domination number
    total domination number
    independence number
    cactus graphs
    trees
    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.
    Źródło:
    Opuscula Mathematica; 2006, 26, 1; 5-12
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    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ł:
    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ł:
    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ł:
    Further Results on Packing Related Parameters in Graphs
    Autorzy:
    Mojdeh, Doost Ali
    Samadi, Babak
    Yero, Ismael G.
    Powiązania:
    https://bibliotekanauki.pl/articles/32361731.pdf
    Data publikacji:
    2022-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    packing number
    open packing number
    independence number
    Nordhaus-Gaddum inequality
    total domination number
    Opis:
    Given a graph G = (V, E), a set B ⊆ V (G) is a packing in G if the closed neighborhoods of every pair of distinct vertices in B are pairwise disjoint. The packing number ρ(G) of G is the maximum cardinality of a packing in G. Similarly, open packing sets and open packing number are defined for a graph G by using open neighborhoods instead of closed ones. We give several results concerning the (open) packing number of graphs in this paper. For instance, several bounds on these packing parameters along with some Nordhaus-Gaddum inequalities are given. We characterize all graphs with equal packing and independence numbers and give the characterization of all graphs for which the packing number is equal to the independence number minus one. In addition, due to the close connection between the open packing and total domination numbers, we prove a new upper bound on the total domination number γt(T) for a tree T of order n ≥ 2 improving the upper bound γt(T) ≤ (n + s)/2 given by Chellali and Haynes in 2004, in which s is the number of support vertices of T.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2022, 42, 2; 333-348
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-12 z 12

      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