Varieties of graphoids and Birkoff’s theorem for graphs

Bozapalidis Symeon; Kalampakas Antonios: Varieties of graphoids and Birkoff’s theorem for graphs. In: Acta cybernetica, (23) 1. pp. 113-139. (2017)

[thumbnail of actacyb_23_1_2017_8.pdf]
Előnézet
Cikk, tanulmány, mű
actacyb_23_1_2017_8.pdf

Letöltés (242kB) | Előnézet

Absztrakt (kivonat)

The algebraic structure of graphoids is used in order to obtain the wellknown Birkhoff’s theorem in the framework of graphs. Namely we establish a natural bijection between the class of Σ-graphoids and the class of strong congruences over GR(Σ, X), which is the free graphoid over the doubly ranked alphabet Σ and the set of variables X.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2017
Kötet: 23
Szám: 1
ISSN: 0324-721X
Oldalak: pp. 113-139
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/50021/
DOI: 10.14232/actacyb.23.1.2017.8
Kulcsszavak: George David Birkhoff, Algebra, Hipergráf, Gráfelmélet
Megjegyzések: Bibliogr.: p. 138-139. és a lábjegyzetekben ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.01. Matematika
Feltöltés dátuma: 2018. feb. 12. 09:15
Utolsó módosítás: 2022. jún. 20. 14:16
URI: http://acta.bibl.u-szeged.hu/id/eprint/50066
Bővebben:
Tétel nézet Tétel nézet