Varieties of graphoids and Birkoff’s theorem for graphs
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 a...
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
2017
|
| Sorozat: | Acta cybernetica
23 No. 1 |
| Kulcsszavak: | George David Birkhoff, Algebra, Hipergráf, Gráfelmélet |
| Tárgyszavak: | |
| doi: | 10.14232/actacyb.23.1.2017.8 |
| Online Access: | http://acta.bibl.u-szeged.hu/50066 |
| LEADER | 01172nab a2200241 i 4500 | ||
|---|---|---|---|
| 001 | acta50066 | ||
| 005 | 20220620141607.0 | ||
| 008 | 180212s2017 hu o 0|| eng d | ||
| 022 | |a 0324-721X | ||
| 024 | 7 | |a 10.14232/actacyb.23.1.2017.8 |2 doi | |
| 040 | |a SZTE Egyetemi Kiadványok Repozitórium |b hun | ||
| 041 | |a eng | ||
| 100 | 1 | |a Bozapalidis Symeon | |
| 245 | 1 | 0 | |a Varieties of graphoids and Birkoff’s theorem for graphs |h [elektronikus dokumentum] / |c Bozapalidis Symeon |
| 260 | |c 2017 | ||
| 300 | |a 113-139 | ||
| 490 | 0 | |a Acta cybernetica |v 23 No. 1 | |
| 520 | 3 | |a 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. | |
| 650 | 4 | |a Természettudományok | |
| 650 | 4 | |a Matematika | |
| 695 | |a George David Birkhoff, Algebra, Hipergráf, Gráfelmélet | ||
| 700 | 0 | 1 | |a Kalampakas Antonios |e aut |
| 856 | 4 | 0 | |u http://acta.bibl.u-szeged.hu/50066/1/actacyb_23_1_2017_8.pdf |z Dokumentum-elérés |