Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "Llano, Bernardo" wg kryterium: Autor


Wyświetlanie 1-3 z 3
Tytuł:
Mean value for the matching and dominating polynomial
Autorzy:
Arocha, Jorge
Llano, Bernardo
Powiązania:
https://bibliotekanauki.pl/articles/743687.pdf
Data publikacji:
2000
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
matching
matching polynomial
dominating set
Opis:
The mean value of the matching polynomial is computed in the family of all labeled graphs with n vertices. We introduce the dominating polynomial of a graph whose coefficients enumerate the dominating sets for a graph and study some properties of the polynomial. The mean value of this polynomial is determined in a certain special family of bipartite digraphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2000, 20, 1; 57-69
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Dichromatic Number of Infinite Families of Circulant Tournaments
Autorzy:
Javier, Nahid
Llano, Bernardo
Powiązania:
https://bibliotekanauki.pl/articles/31342132.pdf
Data publikacji:
2017-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
tournament
dichromatic number
vertex-critical r -dichromatic tournament
Opis:
The dichromatic number $dc(D)$ of a digraph $D$ is defined to be the minimum number of colors such that the vertices of $D$ can be colored in such a way that every chromatic class induces an acyclic subdigraph in $D$. The cyclic circulant tournament is denoted by $ T= \vec{C}_{2n+1}(1,2,…,n) $, where $ V (T) = \mathbb{ℤ}_{2n+1}$ and for every jump $ j \in {1, 2, . . ., n} $ there exist the arcs $ (a, a + j)$ for every $ a \in \mathbb{Z}_{2n+1} $. Consider the circulant tournament $ \vec{C}_{2n+1} 〈k〉 $ obtained from the cyclic tournament by reversing one of its jumps, that is, $ \vec{C}_{2n+1} 〈k〉 $ has the same arc set as $ \vec{C}_{2n+1} (1,2,…,n) $ except for $j = k$ in which case, the arcs are $(a, a − k)$ for every $ a \in \mathbb{Z}_{2n+1} $. In this paper, we prove that $ dc (\vec{C}_{2n+1} 〈k〉 ) \in {2,3,4} $ for every $ k \in {1, 2, . . ., n} $. Moreover, we classify which circulant tournaments $ \vec{C}_{2n+1} 〈k〉 $ are vertex-critical $r$-dichromatic for every $ k \in {1, 2, . . ., n} $ and $ r \in {2, 3, 4} $. Some previous results by Neumann-Lara are generalized.
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 1; 221-238
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Infinite families of tight regular tournaments
Autorzy:
Llano, Bernardo
Olsen, Mika
Powiązania:
https://bibliotekanauki.pl/articles/743788.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
regular tournament
acyclic disconnection
tight tournament
mold
tame mold
ample tournament
domination digraph
Opis:
In this paper, we construct infinite families of tight regular tournaments. In particular, we prove that two classes of regular tournaments, tame molds and ample tournaments are tight. We exhibit an infinite family of 3-dichromatic tight tournaments. With this family we positively answer to one case of a conjecture posed by V. Neumann-Lara. Finally, we show that any tournament with a tight mold is also tight.
Źródło:
Discussiones Mathematicae Graph Theory; 2007, 27, 2; 299-311
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