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ę "Pilśniak, Monika" wg kryterium: Autor

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-7 z 7
    Tytuł:
    Packing of three copies of a digraph into the transitive tournament
    Autorzy:
    Pilśniak, Monika
    Powiązania:
    https://bibliotekanauki.pl/articles/744566.pdf
    Data publikacji:
    2004
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    packing of digraphs
    transitive tournament
    Opis:
    In this paper, we show that if the number of arcs in an oriented graph G (of order n) without directed cycles is sufficiently small (not greater than [2/3] n-1), then there exist arc disjoint embeddings of three copies of G into the transitive tournament TTₙ. It is the best possible bound.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2004, 24, 3; 443-456
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A note on packing of two copies of a hypergraph
    Autorzy:
    Pilśniak, Monika
    Woźniak, Mariusz
    Powiązania:
    https://bibliotekanauki.pl/articles/743647.pdf
    Data publikacji:
    2007
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    packing
    hypergraphs
    Opis:
    A 2-packing of a hypergraph is a permutation σ on V() such that if an edge e belongs to (), then σ (e) does not belong to ().
    We prove that a hypergraph which does not contain neither empty edge ∅ nor complete edge V() and has at most 1/2n edges is 2-packable.
    A 1-uniform hypergraph of order n with more than 1/2n edges shows that this result cannot be improved by increasing the size of .
    Źródło:
    Discussiones Mathematicae Graph Theory; 2007, 27, 1; 45-49
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On cyclically embeddable (n,n)-graphs
    Autorzy:
    Görlich, Agnieszka
    Pilśniak, Monika
    Woźniak, Mariusz
    Powiązania:
    https://bibliotekanauki.pl/articles/743383.pdf
    Data publikacji:
    2003
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    packing of graphs
    cyclic permutation
    Opis:
    An embedding of a simple graph G into its complement G̅ is a permutation σ on V(G) such that if an edge xy belongs to E(G), then σ(x)σ(y) does not belong to E(G). In this note we consider the embeddable (n,n)-graphs. We prove that with few exceptions the corresponding permutation may be chosen as cyclic one.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2003, 23, 1; 85-104
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Structural Properties of Recursively Partitionable Graphs with Connectivity 2
    Autorzy:
    Baudon, Olivier
    Bensmail, Julien
    Foucaud, Florent
    Pilśniak, Monika
    Powiązania:
    https://bibliotekanauki.pl/articles/31342171.pdf
    Data publikacji:
    2017-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    online arbitrarily partitionable graph
    recursively arbitrarily partitionable graph
    graph with connectivity 2
    balloon graph
    Opis:
    A connected graph G is said to be arbitrarily partitionable (AP for short) if for every partition (n1, . . ., np) of |V (G)| there exists a partition (V1, . . ., Vp) of V (G) such that each Vi induces a connected subgraph of G on ni vertices. Some stronger versions of this property were introduced, namely the ones of being online arbitrarily partitionable and recursively arbitrarily partitionable (OL-AP and R-AP for short, respectively), in which the subgraphs induced by a partition of G must not only be connected but also fulfil additional conditions. In this paper, we point out some structural properties of OL-AP and R-AP graphs with connectivity 2. In particular, we show that deleting a cut pair of these graphs results in a graph with a bounded number of components, some of whom have a small number of vertices. We obtain these results by studying a simple class of 2-connected graphs called balloons.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 1; 89-115
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Dense Arbitrarily Partitionable Graphs
    Autorzy:
    Kalinowski, Rafał
    Pilśniak, Monika
    Schiermeyer, Ingo
    Woźniak, Mariusz
    Powiązania:
    https://bibliotekanauki.pl/articles/31341197.pdf
    Data publikacji:
    2016-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    arbitrarily partitionable graph
    Erdös-Gallai condition
    traceable graph
    perfect matching
    Opis:
    A graph $G$ of order $n$ is called arbitrarily partitionable (AP for short) if, for every sequence $(n_1, . . ., n_k)$ of positive integers with $n_1 + ⋯ + n_k = n$, there exists a partition $(V_1, . . ., V_k)$ of the vertex set $V(G)$ such that $V_i$ induces a connected subgraph of order $n_i$ for $i = 1, . . ., k$. In this paper we show that every connected graph $G$ of order $n \ge 22$ and with \( ‖G‖ > \binom{n-4}{2} + 12 \) edges is AP or belongs to few classes of exceptional graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 1; 5-22
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Distinguishing Cartesian Products of Countable Graphs
    Autorzy:
    Estaji, Ehsan
    Imrich, Wilfried
    Kalinowski, Rafał
    Pilśniak, Monika
    Tucker, Thomas
    Powiązania:
    https://bibliotekanauki.pl/articles/31342144.pdf
    Data publikacji:
    2017-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    vertex coloring
    distinguishing number
    automorphisms
    infinite graphs
    Cartesian and weak Cartesian product
    Opis:
    The distinguishing number D(G) of a graph G is the minimum number of colors needed to color the vertices of G such that the coloring is preserved only by the trivial automorphism. In this paper we improve results about the distinguishing number of Cartesian products of finite and infinite graphs by removing restrictions to prime or relatively prime factors.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 1; 155-164
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On a Total Version of 1-2-3 Conjecture
    Autorzy:
    Baudon, Olivier
    Hocquard, Hervé
    Marczyk, Antoni
    Pilśniak, Monika
    Przybyło, Jakub
    Woźniak, Mariusz
    Powiązania:
    https://bibliotekanauki.pl/articles/31348090.pdf
    Data publikacji:
    2020-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    neighbor sum distinguishing total coloring
    general edge coloring
    total coloring
    neighbor-distinguishing index
    neighbor full sum distinguishing total k -coloring
    Opis:
    A total k-coloring of a graph G is a coloring of vertices and edges of G using colors of the set {1, . . ., k}. These colors can be used to distinguish adjacent vertices of G. There are many possibilities of such a distinction. In this paper, we focus on the one by the full sum of colors of a vertex, i.e., the sum of the color of the vertex, the colors on its incident edges and the colors on its adjacent vertices. This way of distinguishing vertices has similar properties to the method when we only use incident edge colors and to the corresponding 1-2-3 Conjecture.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1175-1186
    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