Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "Woźniak, Monika" wg kryterium: Autor


Wyświetlanie 1-4 z 4
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ł:
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ł:
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-4 z 4

    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