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ę "Woźniak, Mariusz." wg kryterium: Autor

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 38
Tytuł:
On cyclically embeddable graphs
Autorzy:
Woźniak, Mariusz
Powiązania:
https://bibliotekanauki.pl/articles/744160.pdf
Data publikacji:
1999
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
packing of graphs
unicyclic 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 some families of embeddable graphs such that the corresponding permutation is cyclic.
Źródło:
Discussiones Mathematicae Graph Theory; 1999, 19, 2; 241-248
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on uniquely embeddable graphs
Autorzy:
Woźniak, Mariusz
Powiązania:
https://bibliotekanauki.pl/articles/972053.pdf
Data publikacji:
1998
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
packing of graphs
Opis:
Let G be a simple graph of order n and size e(G). It is well known that if e(G) ≤ n-2, then there is an embedding G into its complement [G̅]. In this note, we consider a problem concerning the uniqueness of such an embedding.
Źródło:
Discussiones Mathematicae Graph Theory; 1998, 18, 1; 15-21
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Race and Horror in HBO’s Lovecraft Country
Autorzy:
Woźniak, Mariusz
Powiązania:
https://bibliotekanauki.pl/articles/31343971.pdf
Data publikacji:
2022
Wydawca:
Polskie Towarzystwo Ludoznawcze
Tematy:
horror
Lovecraf
racism
white supremacy
antiracism
otherness
monster
America in 1950s
Opis:
This article is an analysis of the HBO series Lovecraft Country in terms of the elements of racism and traditional horror elements present in it, including elements typical of the prose of one of the genre’s creators, H. P. Lovecraft. The purpose of the article is to explore typical horror elements that appear in the series and show how the authors of the series combine traditional horror with the horror of everyday life in the oppressed Black community in 1950s America. At the beginning of the article, the series and its main idea are described. The article then takes up the subject of the portrayal of racism in the series, specific examples of which are presented and discussed in terms of their compatibility with the realities of America at the time. The article also discusses elements related to the antiracism movement – situations presented in the series that exemplify the character’ struggle against racism are shown. Then the otherness depicted in the series is discussed – not only racial otherness, but also gender and sexual otherness; in this part of the article, otherness is given as a reason for oppression by society. The article also explores the use of traditional elements of horror genre in the series – it indicates which scenes in the series use the traditional concepts of the horror genre, and attempts to show which characters in the series function as monsters in the story. At the end of the article, it is explained how the series draws inspiration in the works of Lovecraft, whose name appears in the very title of the series.
Źródło:
Literatura Ludowa; 2022, 66, 3; 93-108
2544-2872
0024-4708
Pojawia się w:
Literatura Ludowa
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
New sufficient conditions for hamiltonian and pancyclic graphs
Autorzy:
Schiermeyer, Ingo
Woźniak, Mariusz
Powiązania:
https://bibliotekanauki.pl/articles/743639.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hamiltonian graphs
pancyclic graphs
closure
Opis:
For a graph G of order n we consider the unique partition of its vertex set V(G) = A ∪ B with A = {v ∈ V(G): d(v) ≥ n/2} and B = {v ∈ V(G):d(v) < n/2}. Imposing conditions on the vertices of the set B we obtain new sufficient conditions for hamiltonian and pancyclic graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2007, 27, 1; 29-38
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Note on Uniquely Embeddable Forests
Autorzy:
Otfinowska, Justyna
Woźniak, Mariusz
Powiązania:
https://bibliotekanauki.pl/articles/30146684.pdf
Data publikacji:
2013-03-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
packings of graphs
uniquely embeddable graphs
Opis:
Let $F$ be a forest of order $n$. It is well known that if $F \ne S_n$, a star of order $n$, then there exists an embedding of $F$ into its complement $ \bar{F} $. In this note we consider a problem concerning the uniqueness of such an embedding.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 1; 193-201
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
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 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ł:
A Note on Packing of Uniform Hypergraphs
Autorzy:
Konarski, Jerzy
Woźniak, Mariusz
Żak, Andrzej
Powiązania:
https://bibliotekanauki.pl/articles/32222532.pdf
Data publikacji:
2022-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
packing
hypergraphs
Opis:
We say that two n-vertex hypergraphs H1 and H2 pack if they can be found as edge-disjoint subhypergraphs of the complete hypergraph Kn. Whilst the problem of packing of graphs (i.e., 2-uniform hypergraphs) has been studied extensively since seventies, much less is known about packing of k-uniform hypergraphs for k ≥ 3. Naroski [Packing of nonuniform hypergraphs - product and sum of sizes conditions, Discuss. Math. Graph Theory 29 (2009) 651–656] defined the parameter mk(n) to be the smallest number m such that there exist two n-vertex k-uniform hypergraphs with total number of edges equal to m which do not pack, and conjectured that mk(n) = Θ (nk−1). In this note we show that this conjecture is far from being truth. Namely, we prove that the growth rate of mk(n) is of order nk/2 exactly for even k’s and asymptotically for odd k’s.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 4; 1383-1388
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on a new condition implying pancyclism
Autorzy:
Flandrin, Evelyne
Li, Hao
Marczyk, Antoni
Woźniak, Mariusz
Powiązania:
https://bibliotekanauki.pl/articles/743445.pdf
Data publikacji:
2001
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hamiltonian graphs
pancyclic graphs
cycles
Opis:
We first show that if a 2-connected graph G of order n is such that for each two vertices u and v such that δ = d(u) and d(v) < n/2 the edge uv belongs to E(G), then G is hamiltonian. Next, by using this result, we prove that a graph G satysfying the above condition is either pancyclic or isomorphic to $K_{n/2,n/2}$.
Źródło:
Discussiones Mathematicae Graph Theory; 2001, 21, 1; 137-143
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ł:
Rainbow Connection In Sparse Graphs
Autorzy:
Kemnitz, Arnfried
Przybyło, Jakub
Schiermeyer, Ingo
Woźniak, Mariusz
Powiązania:
https://bibliotekanauki.pl/articles/30146690.pdf
Data publikacji:
2013-03-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
rainbow-connected graph
rainbow colouring
rainbow connection number
Opis:
An edge-coloured connected graph $G = (V,E)$ is called rainbow-connected if each pair of distinct vertices of $G$ is connected by a path whose edges have distinct colours. The rainbow connection number of $G$, denoted by $ \text{rc}(G)$, is the minimum number of colours such that $G$ is rainbow-connected. In this paper we prove that $ \text{rc}(G) \le k $ if $ |V (G)| = n $ and \( |E(G)| \ge \binom{n-k+1}{2} + k -1 \) for all integers $n$ and $k$ with $n − 6 \le k \le n − 3 $. We also show that this bound is tight.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 1; 181-192
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 38

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