Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: state splitting

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

(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

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.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Galeana-Sánchez H.

1 Gómez R.

1 2007

Wyniki wyszukiwania

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