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ę "Bresar, Bostjan" wg kryterium: Autor

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-3 z 3
    Tytuł:
    On Total Domination in the Cartesian Product of Graphs
    Autorzy:
    Brešar, Boštjan
    Hartinger, Tatiana Romina
    Kos, Tim
    Milanič, Martin
    Powiązania:
    https://bibliotekanauki.pl/articles/31342240.pdf
    Data publikacji:
    2018-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    total domination
    Cartesian product
    total domination quotient
    Opis:
    Ho proved in [A note on the total domination number, Util. Math. 77 (2008) 97–100] that the total domination number of the Cartesian product of any two graphs without isolated vertices is at least one half of the product of their total domination numbers. We extend a result of Lu and Hou from [Total domination in the Cartesian product of a graph and $ K_2 $ or $ C_n $, Util. Math. 83 (2010) 313–322] by characterizing the pairs of graphs $G$ and $H$ for which $ \gamma_t (G \square H)=1/2 \gamma_t (G) \gamma_t (H) $, whenever $ \gamma_t (H) = 2 $. In addition, we present an infinite family of graphs $ G_n $ with $ \gamma_t (G_n) = 2n $, which asymptotically approximate equality in $ \gamma_t (G_n \square H_n ) \ge 1/2 \gamma_t (G_n)^2 $.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2018, 38, 4; 963-976
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A New Framework to Approach Vizing’s Conjecture
    Autorzy:
    Brešar, Boštjan
    Hartnell, Bert L.
    Henning, Michael A.
    Kuenzel, Kirsti
    Rall, Douglas F.
    Powiązania:
    https://bibliotekanauki.pl/articles/32222699.pdf
    Data publikacji:
    2021-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Cartesian product
    total domination
    Vizing’s conjecture
    Clark and Suen bound
    Opis:
    We introduce a new setting for dealing with the problem of the domination number of the Cartesian product of graphs related to Vizing’s conjecture. The new framework unifies two different approaches to the conjecture. The most common approach restricts one of the factors of the product to some class of graphs and proves the inequality of the conjecture then holds when the other factor is any graph. The other approach utilizes the so-called Clark-Suen partition for proving a weaker inequality that holds for all pairs of graphs. We demonstrate the strength of our framework by improving the bound of Clark and Suen as follows: $ \gamma (X \square Y) \ge \max \{\frac{1}{2} \gamma (X) \gamma_t (Y), \frac{1}{2} \gamma_t (X) \gamma (Y) \} $, where $ \gamma $ stands for the domination number, $ \gamma_t $ is the total domination number, and $ X \square Y $ is the Cartesian product of graphs $X$ and $Y$.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 3; 749-762
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On Grundy Total Domination Number in Product Graphs
    Autorzy:
    Brešar, Boštjan
    Bujtás, Csilla
    Gologranc, Tanja
    Klavžar, Sandi
    Košmrlj, Gašper
    Marc, Tilen
    Patkós, Balázs
    Tuza, Zsolt
    Vizer, Máté
    Powiązania:
    https://bibliotekanauki.pl/articles/32083828.pdf
    Data publikacji:
    2021-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    total domination
    Grundy total domination number
    graph product
    Opis:
    A longest sequence $(v_1, . . ., v_k)$ of vertices of a graph $G$ is a Grundy total dominating sequence of $G$ if for all $i$, \(N(υ_i)\backslash\bigcup_{j=1}^{i-1}N(υ_j)≠∅\). The length $k$ of the sequence is called the Grundy total domination number of $G$ and denoted $\gamma_{gr}^t(G)$. In this paper, the Grundy total domination number is studied on four standard graph products. For the direct product we show that $\gamma_{gr}^t(G×H)≥\gamma_{gr}^t(G)\gamma_{gr}^t(H)$, conjecture that the equality always holds, and prove the conjecture in several special cases. For the lexicographic product we express $\gamma_{gr}^t(G∘H)$ in terms of related invariant of the factors and find some explicit formulas for it. For the strong product, lower bounds on $\gamma_{gr}^t(G⊠H)$ are proved as well as upper bounds for products of paths and cycles. For the Cartesian product we prove lower and upper bounds on the Grundy total domination number when factors are paths or cycles.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 1; 225-247
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-3 z 3

      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