Zobrazeno 1 - 10
of 287
pro vyhledávání: '"Simonyi, G"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Simonyi, G.1,2 (AUTHOR) simonyi@renyi.hu, Tardos, G.1,3 (AUTHOR)
Publikováno v:
Acta Mathematica Hungarica. Aug2020, Vol. 161 Issue 2, p583-617. 35p. 1 Diagram, 1 Chart, 9 Graphs.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Gujgiczer, Anna, Simonyi, G��bor
A coloring is called $s$-wide if no walk of length $2s-1$ connects vertices of the same color. A graph is $s$-widely colorable with $t$ colors if and only if it admits a homomorphism into a universal graph $W(s,t)$. Tardif observed that the value of
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::2849faa84c06bba929b174b7bb8b360f
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Simonyi, G��bor
Shannon OR-capacity $C_{\rm OR}(G)$ of a graph $G$, that is the traditionally more often used Shannon AND-capacity of the complementary graph, is a homomorphism monotone graph parameter satisfying $C_{\rm OR}(F\times G)\le\min\{C_{\rm OR}(F),C_{\rm O
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::a7c8184ab9ff48c442e145ea2296b2e7
Autor:
Simonyi, G��bor, Tardos, G��bor
We give an elementary proof for the non-$3$-colorability of $4$-chromatic Schrijver graphs thus providing such a proof also for $4$-chromatic Kneser graphs. To this end we use a complete description of the structure of $4$-chromatic Schrijver graphs
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::e0b67ddd001a0d173f9424693ebf3974