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ę "Sidorowicz, Elżbieta" wg kryterium: Autor

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-8 z 8
    Tytuł:
    Colouring game and generalized colouring game on graphs with cut-vertices
    Autorzy:
    Sidorowicz, Elżbieta
    Powiązania:
    https://bibliotekanauki.pl/articles/744059.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    colouring game
    generalized colouring game
    Opis:
    For k ≥ 2 we define a class of graphs ₖ = {G: every block of G has at most k vertices}. The class ₖ contains among other graphs forests, Husimi trees, line graphs of forests, cactus graphs. We consider the colouring game and the generalized colouring game on graphs from ₖ.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 3; 499-533
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Weakly P-saturated graphs
    Autorzy:
    Borowiecki, Mieczysław
    Sidorowicz, Elżbieta
    Powiązania:
    https://bibliotekanauki.pl/articles/743531.pdf
    Data publikacji:
    2002
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph
    extremal problems
    hereditary property
    weakly saturated graphs
    Opis:
    For a hereditary property let $k_{}(G)$ denote the number of forbidden subgraphs contained in G. A graph G is said to be weakly -saturated, if G has the property and there is a sequence of edges of G̅, say $e₁,e₂,...,e_l$, such that the chain of graphs $G = G₀ ⊂ G_0 + e₁ ⊂ G₁ + e₂ ⊂ ... ⊂ G_{l-1} + e_l = G_l = K_n(G_{i+1} = G_i + e_{i+1})$ has the following property: $k_{}(G_{i+1}) > k_{}(G_i)$, 0 ≤ i ≤ l-1.
    In this paper we shall investigate some properties of weakly saturated graphs. We will find upper bound for the minimum number of edges of weakly ₖ-saturated graphs of order n. We shall determine the number wsat(n,) for some hereditary properties.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2002, 22, 1; 17-29
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Sum-List Colouring of Unions of a Hypercycle and a Path with at Most Two Vertices in Common
    Autorzy:
    Drgas-Burchardt, Ewa
    Sidorowicz, Elżbieta
    Powiązania:
    https://bibliotekanauki.pl/articles/31527293.pdf
    Data publikacji:
    2020-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    hypergraphs
    sum-list colouring
    induced hereditary classes
    forbidden hypergraphs
    Opis:
    Given a hypergraph \(\mathcal{H}\) and a function \(f : V (\mathcal{H}) → ℕ\), we say that \(\mathcal{H}\) is $f$-choosable if there is a proper vertex colouring $ϕ$ of \(\mathcal{H}\) such that $ϕ (v) ∈ L(v)$ for all \(v ∈ V (\mathcal{H})\), where \(L : V (\mathcal{H}) → 2^ℕ\) is any assignment of $f(v)$ colours to a vertex $v$. The sum choice number \(\mathcal{H}i_{sc}(\mathcal{H})\) of \(\mathcal{H}\) is defined to be the minimum of \(Σ_{v∈V(\mathcal{H})}f(v)\) over all functions $f$ such that \(\mathcal{H}\) is $f$-choosable. For an arbitrary hypergraph \(\mathcal{H}\) the inequality \(χ_{sc}(\mathcal{H}) ≤ |V (\mathcal{H})| + |ɛ (\mathcal{H})|\) holds, and hypergraphs that attain this upper bound are called $sc$-greedy. In this paper we characterize $sc$-greedy hypergraphs that are unions of a hypercycle and a hyperpath having at most two vertices in common. Consequently, we characterize the hypergraphs of this type that are forbidden for the class of $sc$-greedy hypergraphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 3; 893-917
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Extremal bipartite graphs with a unique k-factor
    Autorzy:
    Hoffmann, Arne
    Sidorowicz, Elżbieta
    Volkmann, Lutz
    Powiązania:
    https://bibliotekanauki.pl/articles/743924.pdf
    Data publikacji:
    2006
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    unique k-factor
    bipartite graphs
    extremal graphs
    Opis:
    Given integers p > k > 0, we consider the following problem of extremal graph theory: How many edges can a bipartite graph of order 2p have, if it contains a unique k-factor? We show that a labeling of the vertices in each part exists, such that at each vertex the indices of its neighbours in the factor are either all greater or all smaller than those of its neighbours in the graph without the factor. This enables us to prove that every bipartite graph with a unique k-factor and maximal size has exactly 2k vertices of degree k and 2k vertices of degree (|V(G)|)/2. As our main result we show that for k ≥ 1, p ≡ t mod k, 0 ≤ t < k, a bipartite graph G of order 2p with a unique k-factor meets 2|E(G)| ≤ p(p+k)-t(k-t). Furthermore, we present the structure of extremal graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2006, 26, 2; 181-192
    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ł
    Tytuł:
    \( \mathcal{P} \)-Apex Graphs
    Autorzy:
    Borowiecki, Mieczysław
    Drgas-Burchardt, Ewa
    Sidorowicz, Elżbieta
    Powiązania:
    https://bibliotekanauki.pl/articles/31342421.pdf
    Data publikacji:
    2018-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    induced hereditary classes of graphs
    forbidden subgraphs
    hypergraphs
    transversal number
    Opis:
    Let \( \mathcal{P} \) be an arbitrary class of graphs that is closed under taking induced subgraphs and let \( \mathcal{C}( \mathcal{P} ) \) be the family of forbidden subgraphs for \( \mathcal{P} \). We investigate the class \( \mathcal{P} (k) \) consisting of all the graphs \( G \) for which the removal of no more than \( k \) vertices results in graphs that belong to \( \mathcal{P} \). This approach provides an analogy to apex graphs and apex-outerplanar graphs studied previously. We give a sharp upper bound on the number of vertices of graphs in \( \mathcal{C}( \mathcal{P}(1)) \) and we give a construction of graphs in \( \mathcal{C}( \mathcal{P}(k)) \) of relatively large order for \( k \ge 2 \). This construction implies a lower bound on the maximum order of graphs in \( \mathcal{C}( \mathcal{P}(k)) \). Especially, we investigate \( \mathcal{C}( \mathcal{W}_r(1)) \), where \( \mathcal{W}_r \) denotes the class of \( \mathcal{P}_r \)-free graphs. We determine some forbidden subgraphs for the class \( \mathcal{W}_r(1) \) with the minimum and maximum number of vertices. Moreover, we give sufficient conditions for graphs belonging to \( \mathcal{C} ( \mathcal{P} (k)) \), where \( \mathcal{P} \) is an additive class, and a characterisation of all forests in \( \mathcal{C} ( \mathcal{P} (k)) \). Particularly we deal with \( \mathcal{C} ( \mathcal{P} (1)) \), where \( \mathcal{P} \) is a class closed under substitution and obtain a characterisation of all graphs in the corresponding \( \mathcal{C} ( \mathcal{P} (1)) \). In order to obtain desired results we exploit some hypergraph tools and this technique gives a new result in the hypergraph theory.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2018, 38, 2; 323-349
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the Non-(p−1)-Partite Kp-Free Graphs
    Autorzy:
    Amin, Kinnari
    Faudree, Jill
    Gould, Ronald J.
    Sidorowicz, Elżbieta
    Powiązania:
    https://bibliotekanauki.pl/articles/30146868.pdf
    Data publikacji:
    2013-03-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    extremal problems
    maximal Kp-free graphs
    Kp-saturated graphs
    Opis:
    We say that a graph $G$ is maximal $K_p$-free if $G$ does not contain $K_p$ but if we add any new edge $e \in E(\bar{G})$ to $G$, then the graph $G + e$ contains $K_p$. We study the minimum and maximum size of non-($p$ − 1)-partite maximal $K_p$-free graphs with $n$ vertices. We also answer the interpolation question: for which values of $n$ and $m$ are there any $n$-vertex maximal $K_p$-free graphs of size $m$?
    Źródło:
    Discussiones Mathematicae Graph Theory; 2013, 33, 1; 9-23
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Graph Classes Generated by Mycielskians
    Autorzy:
    Borowiecki, Mieczys law
    Borowiecki, Piotr
    Drgas-Burchardt, Ewa
    Sidorowicz, Elżbieta
    Powiązania:
    https://bibliotekanauki.pl/articles/31348089.pdf
    Data publikacji:
    2020-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Mycielski graphs
    graph coloring
    chromatic number
    Opis:
    In this paper we use the classical notion of weak Mycielskian $ M^′ (G) $ of a graph $G$ and the following sequence: $M_0^' (G) = G$, $M_1^′ (G) = M^′ (G)$, and $M_n^' (G) = M^′ (M_n^′ − 1(G)) $, to show that if $G$ is a complete graph of order $p$, then the above sequence is a generator of the class of $p$-colorable graphs. Similarly, using Mycielskian $M(G)$ we show that analogously defined sequence is a generator of the class consisting of graphs for which the chromatic number of the subgraph induced by all vertices that belong to at least one triangle is at most $p$. We also address the problem of characterizing the latter class in terms of forbidden graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1163-1173
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-8 z 8

      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