Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 5

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Self-complementary hypergraphs

100%
Wojda A.
Discussiones Mathematicae Graph Theory
|
2006
|
tom 26
|
nr 2
217-224
EN
A k-uniform hypergraph H = (V;E) is called self-complementary if there is a permutation σ:V → V, called self-complementing, such that for every k-subset e of V, e ∈ E if and only if σ(e) ∉ E. In other words, H is isomorphic with $H' = (V; \binom{V}{k} - E)$. In the present paper, for every k, (1 ≤ k ≤ n), we give a characterization of self-complementig permutations of k-uniform self-complementary hypergraphs of the order n. This characterization implies the well known results for self-complementing permutations of graphs, given independently in the years 1962-1963 by Sachs and Ringel, and those obtained for 3-uniform hypergraphs by Kocay, for 4-uniform hypergraphs by Szymański, and for general (not uniform) hypergraphs by Zwonek.
2
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

17th workshop '3in1' 2008

100%
Wojda A.
Discussiones Mathematicae Graph Theory
|
2010
|
tom 30
|
nr 2
275-276
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Independent cycles and paths in bipartite balanced graphs

64%
Orchel B., Wojda A.
Discussiones Mathematicae Graph Theory
|
2008
|
tom 28
|
nr 3
535-549
EN
Bipartite graphs G = (L,R;E) and H = (L',R';E') are bi-placeabe if there is a bijection f:L∪R→ L'∪R' such that f(L) = L' and f(u)f(v) ∉ E' for every edge uv ∈ E. We prove that if G and H are two bipartite balanced graphs of order |G| = |H| = 2p ≥ 4 such that the sizes of G and H satisfy ||G|| ≤ 2p-3 and ||H|| ≤ 2p-2, and the maximum degree of H is at most 2, then G and H are bi-placeable, unless G and H is one of easily recognizable couples of graphs. This result implies easily that for integers p and k₁,k₂,...,kₗ such that $k_i ≥ 2$ for i = 1,...,l and k₁ +...+ kₗ ≤ p-1 every bipartite balanced graph G of order 2p and size at least p²-2p+3 contains mutually vertex disjoint cycles $C_{2k₁},...,C_{2kₗ}$, unless $G = K_{3,3} - 3K_{1,1}$.
4
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

A note on k-uniform self-complementary hypergraphs of given order

64%
Szymański A., Wojda A.
Discussiones Mathematicae Graph Theory
|
2009
|
tom 29
|
nr 1
199-202
EN
We prove that a k-uniform self-complementary hypergraph of order n exists, if and only if $\binom{n}{k}$ is even.
5
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Pₘ-saturated bipartite graphs with minimum size

64%
Dudek A., Wojda A.
Discussiones Mathematicae Graph Theory
|
2004
|
tom 24
|
nr 2
197-211
EN
A graph G is said to be H-saturated if G is H-free i.e., (G has no subgraph isomorphic to H) and adding any new edge to G creates a copy of H in G. In 1986 L. Kászonyi and Zs. Tuza considered the following problem: for given m and n find the minimum size sat(n;Pₘ) of Pₘ-saturated graph of order n. They gave the number sat(n;Pₘ) for n big enough. We deal with similar problem for bipartite graphs.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.