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ę "edge-maximal hypertree" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-2 z 2
    Tytuł:
    Corrigendum to: Bounds on the Number of Edges of Edge-Minimal, Edge-Maximal and l -Hypertrees [Discussiones Mathematicae Graph Theory 36 (2016) 259–278]
    Autorzy:
    Szabó, Péter G.N.
    Powiązania:
    https://bibliotekanauki.pl/articles/32361734.pdf
    Data publikacji:
    2022-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    hypertree
    chain in hypergraph
    edge-minimal hypertree
    edge-maximal hypertree
    2-hypertree
    Steiner system
    Opis:
    In this corrigendum, we correct the proof of Theorem 10 from our paper titled „Bounds on the number of edges of edge-minimal, edge-maximal and l-hypertrees”.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2022, 42, 1; 315-316
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Bounds on the Number of Edges of Edge-Minimal, Edge-Maximal and L-Hypertrees
    Autorzy:
    Szabó, Péter G.N.
    Powiązania:
    https://bibliotekanauki.pl/articles/31341093.pdf
    Data publikacji:
    2016-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    hypertree
    chain in hypergraph
    edge-minimal hypertree
    edge-maximal hypertree
    2-hypertree
    Steiner system
    Opis:
    In their paper, Bounds on the number of edges in hypertrees, G.Y. Katona and P.G.N. Szabó introduced a new, natural definition of hypertrees in $k$-uniform hypergraphs and gave lower and upper bounds on the number of edges. They also defined edge-minimal, edge-maximal and $l$-hypertrees and proved an upper bound on the edge number of $l$-hypertrees. In the present paper, we verify the asymptotic sharpness of the \( \binom{n}{k-1} \) upper bound on the number of edges of $k$-uniform hypertrees given in the above mentioned paper. We also make an improvement on the upper bound of the edge number of 2-hypertrees and give a general extension construction with its consequences. We give lower and upper bounds on the maximal number of edges of $k$-uniform edge-minimal hypertrees and a lower bound on the number of edges of $k$-uniform edge-maximal hypertrees. In the former case, the sharp upper bound is conjectured to be asymptotically \( \frac{1}{k-1} \binom{n}{2} \).
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 2; 259-278
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    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