Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 3

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

(k,l)-kernels, (k,l)-semikernels, k-Grundy functions and duality for state splittings

100%
Galeana-Sánchez H., Gómez R.
Discussiones Mathematicae Graph Theory
|
2007
|
tom 27
|
nr 2
359-371
EN
Line digraphs can be obtained by sequences of state splittings, a particular kind of operation widely used in symbolic dynamics [12]. Properties of line digraphs inherited from the source have been studied, for instance in [7] Harminc showed that the cardinalities of the sets of kernels and solutions (kernel's dual definition) of a digraph and its line digraph coincide. We extend this for (k,l)-kernels in the context of state splittings and also look at (k,l)-semikernels, k-Grundy functions and their duals.
2
Content available remote

Borel isomorphism of SPR Markov shifts

81%
Boyle M., Buzzi J., Gómez R.
Colloquium Mathematicum
|
2014
|
tom 137
|
nr 1
127-136
EN
We show that strongly positively recurrent Markov shifts (including shifts of finite type) are classified up to Borel conjugacy by their entropy, period and their numbers of periodic points.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Independent transversals of longest paths in locally semicomplete and locally transitive digraphs

81%
Galeana-Sánchez H., Gómez R., Montellano-Ballesteros J.
Discussiones Mathematicae Graph Theory
|
2009
|
tom 29
|
nr 3
469-480
EN
We present several results concerning the Laborde-Payan-Xuang conjecture stating that in every digraph there exists an independent set of vertices intersecting every longest path. The digraphs we consider are defined in terms of local semicompleteness and local transitivity. We also look at oriented graphs for which the length of a longest path does not exceed 4.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.