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

Hortensia GaleanaSánchez | Zendy; Ricardo Gómez | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

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

Author(s) -

Hortensia GaleanaSánchez,

Ricardo Gómez

Publication year - 2007

Publication title -

discussiones mathematicae graph theory

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.476

H-Index - 19

eISSN - 2083-5892

pISSN - 1234-3099

DOI - 10.7151/dmgt.1367

Subject(s) - duality (order theory) , state (computer science) , physics , mathematics , combinatorics , algorithm

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research