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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-7 z 7
    Tytuł:
    On 1-dependent ramsey numbers for graphs
    Autorzy:
    Cockayne, E.
    Mynhardt, C.
    Powiązania:
    https://bibliotekanauki.pl/articles/744249.pdf
    Data publikacji:
    1999
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    1-dependence
    irredundance
    CO-irredundance
    Ramsey numbers
    Opis:
    A set X of vertices of a graph G is said to be 1-dependent if the subgraph of G induced by X has maximum degree one. The 1-dependent Ramsey number t₁(l,m) is the smallest integer n such that for any 2-edge colouring (R,B) of Kₙ, the spanning subgraph B of Kₙ has a 1-dependent set of size l or the subgraph R has a 1-dependent set of size m. The 2-edge colouring (R,B) is a t₁(l,m) Ramsey colouring of Kₙ if B (R, respectively) does not contain a 1-dependent set of size l (m, respectively); in this case R is also called a (l,m,n) Ramsey graph. We show that t₁(4,5) = 9, t₁(4,6) = 11, t₁(4,7) = 16 and t₁(4,8) = 17. We also determine all (4,4,5), (4,5,8), (4,6,10) and (4,7,15) Ramsey graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1999, 19, 1; 93-110
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Generalised irredundance in graphs: Nordhaus-Gaddum bounds
    Autorzy:
    Cockayne, Ernest
    Finbow, Stephen
    Powiązania:
    https://bibliotekanauki.pl/articles/744461.pdf
    Data publikacji:
    2004
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph
    generalised irredundance
    Nordhaus-Gaddum
    Opis:
    For each vertex s of the vertex subset S of a simple graph G, we define Boolean variables p = p(s,S), q = q(s,S) and r = r(s,S) which measure existence of three kinds of S-private neighbours (S-pns) of s. A 3-variable Boolean function f = f(p,q,r) may be considered as a compound existence property of S-pns. The subset S is called an f-set of G if f = 1 for all s ∈ S and the class of f-sets of G is denoted by $Ω_f(G)$. Only 64 Boolean functions f can produce different classes $Ω_f(G)$, special cases of which include the independent sets, irredundant sets, open irredundant sets and CO-irredundant sets of G. Let $Q_f(G)$ be the maximum cardinality of an f-set of G. For each of the 64 functions f, we establish sharp upper bounds for the sum $Q_f(G) + Q_f(G̅)$ and the product $Q_f(G)Q_f(G̅)$ in terms of n, the order of G.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2004, 24, 1; 147-160
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Characterization of cubic graphs $G$ with $ir_t(G)=IR_t(G)=2$
    Autorzy:
    Eslahchi, Changiz
    Haghi, Shahab
    Jafari Rad, Nader
    Powiązania:
    https://bibliotekanauki.pl/articles/30148358.pdf
    Data publikacji:
    2014-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    total domination
    total irredundance
    cubic
    Opis:
    A subset $S$ of vertices in a graph $G$ is called a total irredundant set if, for each vertex $v$ in $G$, $v$ or one of its neighbors has no neighbor in $S −{v}$. The total irredundance number, $ir(G)$, is the minimum cardinality of a maximal total irredundant set of $G$, while the upper total irredundance number, $IR(G)$, is the maximum cardinality of a such set. In this paper we characterize all cubic graphs $G$ with $ir_t(G) = IR_t(G) = 2$.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2014, 34, 3; 559-565
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A lower bound for the irredundance number of trees
    Autorzy:
    Poschen, Michael
    Volkmann, Lutz
    Powiązania:
    https://bibliotekanauki.pl/articles/743933.pdf
    Data publikacji:
    2006
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    irredundance
    tree
    domination
    Opis:
    Let ir(G) and γ(G) be the irredundance number and domination number of a graph G, respectively. The number of vertices and leaves of a graph G are denoted by n(G) and n₁(G). If T is a tree, then Lemańska [4] presented in 2004 the sharp lower bound
    γ(T) ≥ (n(T) + 2 - n₁(T))/3.
    In this paper we prove
    ir(T) ≥ (n(T) + 2 - n₁(T))/3. for an arbitrary tree T. Since γ(T) ≥ ir(T) is always valid, this inequality is an extension and improvement of Lemańska's result.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2006, 26, 2; 209-215
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Associative graph products and their independence, domination and coloring numbers
    Autorzy:
    Nowakowski, Richard
    Rall, Douglas
    Powiązania:
    https://bibliotekanauki.pl/articles/972041.pdf
    Data publikacji:
    1996
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph products
    independence
    domination
    irredundance
    coloring
    Opis:
    Associative products are defined using a scheme of Imrich & Izbicki [18]. These include the Cartesian, categorical, strong and lexicographic products, as well as others. We examine which product ⊗ and parameter p pairs are multiplicative, that is, p(G⊗H) ≥ p(G)p(H) for all graphs G and H or p(G⊗H) ≤ p(G)p(H) for all graphs G and H. The parameters are related to independence, domination and irredundance. This includes Vizing's conjecture directly, and indirectly the Shannon capacity of a graph and Hedetniemi's coloring conjecture.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1996, 16, 1; 53-79
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    An inequality chain of domination parameters for trees
    Autorzy:
    Cockayne, E.
    Favaron, O.
    Puech, J.
    Mynhardt, C.
    Powiązania:
    https://bibliotekanauki.pl/articles/744211.pdf
    Data publikacji:
    1998
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    domination
    irredundance
    packing
    perfect neighbourhoods
    annihilation
    Opis:
    We prove that the smallest cardinality of a maximal packing in any tree is at most the cardinality of an R-annihilated set. As a corollary to this result we point out that a set of parameters of trees involving packing, perfect neighbourhood, R-annihilated, irredundant and dominating sets is totally ordered. The class of trees for which all these parameters are equal is described and we give an example of a tree in which most of them are distinct.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1998, 18, 1; 127-142
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Generalized domination, independence and irredudance in graphs
    Autorzy:
    Borowiecki, Mieczysław
    Michalak, Danuta
    Sidorowicz, Elżbieta
    Powiązania:
    https://bibliotekanauki.pl/articles/971966.pdf
    Data publikacji:
    1997
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    hereditary property of graphs
    generalized domination
    independence and irredundance numbers
    Opis:
    The purpose of this paper is to present some basic properties of -dominating, -independent, and -irredundant sets in graphs which generalize well-known properties of dominating, independent and irredundant sets, respectively.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1997, 17, 1; 147-153
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-7 z 7

      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