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-4 z 4
    Tytuł:
    On Vizings conjecture
    Autorzy:
    Bresar, Bostjan
    Powiązania:
    https://bibliotekanauki.pl/articles/743820.pdf
    Data publikacji:
    2001
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph
    Cartesian product
    domination number
    Opis:
    A dominating set D for a graph G is a subset of V(G) such that any vertex in V(G)-D has a neighbor in D, and a domination number γ(G) is the size of a minimum dominating set for G. For the Cartesian product G ⃞ H Vizing's conjecture [10] states that γ(G ⃞ H) ≥ γ(G)γ(H) for every pair of graphs G,H. In this paper we introduce a new concept which extends the ordinary domination of graphs, and prove that the conjecture holds when γ(G) = γ(H) = 3.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2001, 21, 1; 5-11
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The periphery graph of a median graph
    Autorzy:
    Brešar, Boštjan
    Changat, Manoj
    Subhamathi, Ajitha
    Tepeh, Aleksandra
    Powiązania:
    https://bibliotekanauki.pl/articles/744496.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    median graph
    Cartesian product
    geodesic
    periphery
    peripheral expansion
    Opis:
    The periphery graph of a median graph is the intersection graph of its peripheral subgraphs. We show that every graph without a universal vertex can be realized as the periphery graph of a median graph. We characterize those median graphs whose periphery graph is the join of two graphs and show that they are precisely Cartesian products of median graphs. Path-like median graphs are introduced as the graphs whose periphery graph has independence number 2, and it is proved that there are path-like median graphs with arbitrarily large geodetic number. Peripheral expansion with respect to periphery graph is also considered, and connections with the concept of crossing graph are established.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 1; 17-32
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    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ł
      Wyświetlanie 1-4 z 4

      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