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ę "hypergraph decomposition" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-2 z 2
    Tytuł:
    Decompositions of complete 3-uniform hypergraphs into cycles of constant prime length
    Autorzy:
    Lakshmi, R
    Poovaragavan, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/255686.pdf
    Data publikacji:
    2020
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    uniform hypergraph
    cycle decomposition
    Opis:
    A complete 3-unilorm hypergraph of order n has vertex set V with \V\ = n and the set ol all 3-subsets of V as its edge set. A t-cycle in this hypergraph is v1, e1, v2, e2,… , vt, et, v1 where v1, v2,…vt are distinct vertices and e1, e-2,..., et are distinct edges such that [formula] and [formula] A decomposition of a hypergraph is a partition of its edge set into edge-disjoint subsets. In this paper, we give necessary and sufficient conditions for a decomposition of the complete 3-unilorm hypergraph of order n into p-cycles, whenever p is prime.
    Źródło:
    Opuscula Mathematica; 2020, 40, 4; 509-516
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Decomposing complete 3-uniform hypergraph $K_n^{(3)}$ into 7-cycles
    Autorzy:
    Meihua, -
    Guan, Meiling
    Jirimutu, -
    Powiązania:
    https://bibliotekanauki.pl/articles/1397516.pdf
    Data publikacji:
    2019
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    uniform hypergraph
    7-cycle
    cycle decomposition
    Opis:
    We use the Katona-Kierstead definition of a Hamiltonian cycle in a uniform hypergraph. A decomposition of complete k-uniform hypergraph $K_n^{(k)}$ into Hamiltonian cycles was studied by Bailey-Stevens and Meszka-Rosa. For $ n \equiv 2,4, 5 (mod 6)$, we design an algorithm for decomposing the complete 3-uniform hypergraphs into Hamiltonian cycles by using the method of edge-partition. A decomposition of $ K_n^{(3)}$ into 5-cycles has been presented for all admissible $ n \leq 17$, and for all $n = 4^m + 1$ when $m$ is a positive integer. In general, the existence of a decomposition into 5-cycles remains open. In this paper, we show if $42 | (n — 1)(n — 2)$ and if there exist $\lambda = (n-1)(n-2)/42$ sequences $(k_{i0}, k_{i1},…..,k_{i6})$ on $D_{\text{all}}(n)$, then $K_n^{(3)}$ can be decomposed into 7-cycles. We use the method of edge-partition and cycle sequence. We find a decomposition of $K_{37}^{(3)}$ and $K_{43}^{(3)}$ into 7-cycles.
    Źródło:
    Opuscula Mathematica; 2019, 39, 3; 383-393
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-2 z 2

      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