Graf ?$G$? je jedro, če je vsak endomorfizem grafa ?$G$? avtomorfizem. Graf se imenuje psevdo-jedro, če je vsak endomorfizem bodisi avtomorfizem bodisi barvanje. Denimo, da je ?$J_{q}(n,m)$? Grassmannov graf nad končnim obsegom s ?$q$? elementi. Pokažemo, da je vsak Grassmannov graf psevdo-jedro. Še več, ?$J_{2}(4,2)$? ni jedro in ?$J_{q}(2k + 1,2)(k \ge 2)$? je jedro.

Pravice

URN

URN:NBN:SI:DOC-460LXXA1

COBISSID

17835353

Objavljeno

29.05.2020

Metapodatki

Citiranje

APA:

Huang, Li-Ping, Lv, Benjian, Wang, Kaishun (2016). The endomorphisms of Grassmann graphs. Ars mathematica contemporanea, letnik 10, številka 2, str. 383-392. URN:NBN:SI:DOC-460LXXA1 from http://www.dlib.si

MLA:

Huang, Li-Ping, Lv, Benjian, Wang, Kaishun. "The endomorphisms of Grassmann graphs." Ars mathematica contemporanea letnik 10. številka 2 (2016) str. 383-392.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-460LXXA1>

Ars mathematica contemporanea
2008-
(Zbirni zapis)