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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-6 z 6
    Tytuł:
    On some families of arbitrarily vertex decomposable spiders
    Autorzy:
    Juszczyk, T.
    Zioło, I. A.
    Powiązania:
    https://bibliotekanauki.pl/articles/254779.pdf
    Data publikacji:
    2010
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    arbitrarily vertex decomposable graph
    trees
    Opis:
    A graph G of order n is called arbitrarily vertex decomposable if for each sequence (n1, . . . , nk) of positive integers such that [formula], there exists a partition (V1, . . . , Vk) of the vertex set of G such that for every i ∈ {1, . . . , k} the set Vi induces a connected subgraph of G on ni vertices. A spider is a tree with one vertex of degree at least 3. We characterize two families of arbitrarily vertex decomposable spiders which are homeomorphic to stars with at most four hanging edges.
    Źródło:
    Opuscula Mathematica; 2010, 30, 2; 147-154
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Recursively arbitrarily vertex-decomposable suns
    Autorzy:
    Baudon, O.
    Gilbert, F.
    Woźniak, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/254835.pdf
    Data publikacji:
    2011
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    arbitrarily vertex-decomposable graphs (AVD)
    recursively AVD graphs
    Opis:
    A graph G = (V,E) is arbitrarily vertex decomposable if for any sequence τ of positive integers adding up to /V /, there is a sequence of vertex-disjoint subsets of V whose orders are given by τ , and which induce connected graphs. The aim of this paper is to study the recursive version of this problem on a special class of graphs called suns. This paper is a complement of [O. Baudon, F. Gilbert, M. Woźniak, Recursively arbitrarily vertex-decomposable graphs, research report, 2010].
    Źródło:
    Opuscula Mathematica; 2011, 31, 4; 533-547
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Recursively arbitrarily vertex-decomposable graphs
    Autorzy:
    Baudon, O.
    Gilbert, F.
    Woźniak, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/255981.pdf
    Data publikacji:
    2012
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    arbitrary vertex decomposable (AVD) graph
    recursively AVD graphs
    Opis:
    A graph G = (V, E) is arbitrarily vertex decomposable if for any sequence ϒ of positive integers adding up to/V/, there is a sequence of vertex-disjoint subsets of V whose orders are given by ϒ, and which induce connected graphs. The main aim of this paper is to study the recursive version of this problem. We present a solution for trees, suns, and partially for a class of 2-connected graphs called balloons.
    Źródło:
    Opuscula Mathematica; 2012, 32, 4; 689-706
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Local irregularity conjecture for 2-multigraphs versus cacti
    Autorzy:
    Grzelec, Igor
    Woźniak, Mariusz
    Powiązania:
    https://bibliotekanauki.pl/articles/29519642.pdf
    Data publikacji:
    2024
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    locally irregular coloring
    decomposable
    cactus graphs
    2-multigraphs
    Opis:
    A multigraph is locally irregular if the degrees of the end-vertices of every multiedge are distinct. The locally irregular coloring is an edge coloring of a multigraph G such that every color induces a locally irregular submultigraph of G. A locally irregular colorable multigraph G is any multigraph which admits a locally irregular coloring. We denote by lir(G) the locally irregular chromatic index of a multigraph G, which is the smallest number of colors required in the locally irregular coloring of the locally irregular colorable multigraph G. In case of graphs the definitions are similar. The Local Irregularity Conjecture for 2-multigraphs claims that for every connected graph G, which is not isomorphic to K2, multigraph 2G obtained from G by doubling each edge satisfies lir(2G) ≤ 2. We show this conjecture for cacti. This class of graphs is important for the Local Irregularity Conjecture for 2-multigraphs and the Local Irregularity Conjecture which claims that every locally irregular colorable graph G satisfies lir(G) ≤ 3. At the beginning it has been observed that all not locally irregular colorable graphs are cacti. Recently it has been proved that there is only one cactus which requires 4 colors for a locally irregular coloring and therefore the Local Irregularity Conjecture was disproved.
    Źródło:
    Opuscula Mathematica; 2024, 44, 1; 49-65
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A note of arbitrarily vertex decomposable graphs
    Autorzy:
    Marczyk, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/254919.pdf
    Data publikacji:
    2006
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    arbitrarily vertex decomposable graphs
    traceable graphs
    independence number
    perfect matching
    Opis:
    A graph G of order n is said to be arbitrarily vertex decomposable if for each sequence (n1,..., nk) of positive integers such that n1 + ... + nk = n there exists a partition (V1,..., Vk) of the vertex set of G such that for each i ∈ {1,..., k}, Vi induces a connected subgraph of G on ni vertices. In this paper we show that if G is a two-connected graph on n vertices with the independence number at most ⌈n/2⌉ and such that the degree sum of any pair of non-adjacent vertices is at least n - 3, then G is arbitrarily vertex decomposable. We present another result for connected graphs satisfying a similar condition, where the bound n - 3 is replaced by n - 2.
    Źródło:
    Opuscula Mathematica; 2006, 26, 1; 109-118
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Existence and solution sets of impulsive functional differential inclusions with multiple delay
    Autorzy:
    Helal, M.
    Ouahab, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/256052.pdf
    Data publikacji:
    2012
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    impulsive functional differential inclusions
    decomposable set
    parameter differential inclusions
    AR-set
    control theory
    Opis:
    In this paper, we present some existence results of solutions and study the topological structure of solution sets for the following first-order impulsive neutral functional differential inclusions with initial condition: [formula] where J : = [0; b] and 0 = t0 < t1 < ... < tm < tm+1 = b (m ∈ N*), F is a set-valued map and g is single map. The functions Ik characterize the jump of the solutions at impulse points tk (k = 1, ... m). Our existence result relies on a nonlinear alternative for compact u.s.c. maps. Then, we present some existence results and investigate the compactness of solution sets, some regularity of operator solutions and absolute retract (in short AR). The continuous dependence of solutions on parameters in the convex case is also examined. Applications to a problem from control theory are provided.
    Źródło:
    Opuscula Mathematica; 2012, 32, 2; 249-283
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-6 z 6

      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