Výsledky vyhľadávania
Názov Perfect-matching covers of cubic graphs with colouring defect 3 Aut.údaje Ján Karabáš ... [et al.] Autor Karabáš Ján 1977- (25%) UMBFP05 - Katedra informatiky
Spoluautori Máčajová Edita (25%)
Nedela Roman 1960- (25%)
Ďalší autori Škoviera Martin (Autor) (25%)
Zdroj.dok. Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications : EUROCOMB’23. Pp. 639-646. - Brno : Masarykova univerzita v Brně, 2023 ; European Conference on Combinatorics, Graph Theory and Applications medzinárodná konferencia Kľúč.slová grafy - charts - graphs kubické grafy - cubic charts teória grafov - graph theory Form.deskr. príspevky v zborníku - proceedings papers Jazyk dok. angličtina Krajina Česká republika URL Link na plný text Kategória publikačnej činnosti AFC Číslo archívnej kópie 53352 Katal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Báza dát xpca - PUBLIKAČNÁ ČINNOSŤ 
článok
Názov Berge covers of cubic graphs with colouring defect 3 Aut.údaje Martin Škoviera ... [et al.] Autor Škoviera Martin (25%)
Spoluautori Karabáš Ján 1977- (25%) UMBFP05 - Katedra informatiky
Máčajová Edita (25%)
Nedela Roman 1960- (25%)
Zdroj.dok. BGTC 2023 : Belgian graph theory conference on structure and algorithms. Pp. 16. - Belgicko : Ghent University, 2023 ; Belgian Graph Theory Conference on Structure and Algorithms konferencia Kľúč.slová kubické grafy - cubic charts grafy - charts - graphs teória grafov - graph theory Form.deskr. abstrakty - abstracts Jazyk dok. angličtina Krajina Belgicko Kategória publikačnej činnosti GII Číslo archívnej kópie 53509 Katal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Báza dát xpca - PUBLIKAČNÁ ČINNOSŤ článok
Názov Girth, oddness, and colouring defect of snarks Aut.údaje Ján Karabáš, Edita Máčajová ... [et al.] Autor Karabáš Ján 1977- (25%) UMBFP05 - Katedra informatiky
Spoluautori Máčajová Edita (25%)
Nedela Roman 1960- (25%)
Škoviera Martin (25%)
Zdroj.dok. Discrete Mathematics. Vol. 345, no. 11 (2022), pp. [1-10]. - Amsterdam : Elsevier B.V., 2022 Kľúč.slová snark grafy - charts - graphs Form.deskr. články - journal articles Jazyk dok. angličtina Krajina Holandsko URL Link na plný text Kategória publikačnej činnosti ADM Číslo archívnej kópie 52279 Katal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Báza dát xpca - PUBLIKAČNÁ ČINNOSŤ Odkazy PERIODIKÁ-Súborný záznam periodika článok
Názov Perfect matching index of cubic graphs with defect 3 Aut.údaje Ján Karabáš ... [et al.] Autor Karabáš Ján 1977- (25%)
Spoluautori Máčajová Edita (25%)
Nedela Roman 1960- (25%)
Škoviera Martin (25%)
Zdroj.dok. Booklet of abstracts for the 56th Czech-Slovak Conference on Graph Theory. Pp. 37. - Bratislava : Slovenská technická univerzita, 2021 ; Czech and Slovak Conference on Graph Theory 2021 konferencia Kľúč.slová grafy - charts - graphs kubické grafy - cubic charts Form.deskr. abstrakty - abstracts Jazyk dok. angličtina Krajina Slovenská republika URL Link na zdrojový dokument Kategória publikačnej činnosti AFH Číslo archívnej kópie 12483 Katal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Báza dát xpca - PUBLIKAČNÁ ČINNOSŤ článok
Názov Cubic graphs of defect 3 Aut.údaje Ján Karabáš ... [et al.] Autor Karabáš Ján 1977- (25%)
Spoluautori Máčajová Edita (25%)
Nedela Roman 1960- (25%)
Škoviera Martin (25%)
Zdroj.dok. Booklet of abstracts for the 56th Czech-Slovak Conference on Graph Theory. Pp. 38. - Bratislava : Slovenská technická univerzita, 2021 ; Czech and Slovak Conference on Graph Theory 2021 konferencia Kľúč.slová grafy - charts - graphs kubické grafy - cubic charts Form.deskr. abstrakty - abstracts Jazyk dok. angličtina Krajina Slovenská republika URL Link na zdrojový dokument Kategória publikačnej činnosti AFH Číslo archívnej kópie 12543 Katal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Báza dát xpca - PUBLIKAČNÁ ČINNOSŤ článok
Názov Girth, oddness, and colouring defect of snarks Aut.údaje Ján Karabáš ... [et al.] Autor Karabáš Ján 1977- (25%)
Spoluautori Máčajová Edita (25%)
Nedela Roman 1960- (25%)
Škoviera Martin (25%)
Zdroj.dok. Booklet of abstracts for the 56th Czech-Slovak Conference on Graph Theory. Pp. 32. - Bratislava : Slovenská technická univerzita, 2021 ; Czech and Slovak Conference on Graph Theory 2021 konferencia Kľúč.slová voľne žijúce živočíchy - wild animals hady sfarbenie živočíchov Form.deskr. abstrakty - abstracts Jazyk dok. angličtina Krajina Slovenská republika URL Link na zdrojový dokument Kategória publikačnej činnosti AFH Číslo archívnej kópie 12477 Katal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Báza dát xpca - PUBLIKAČNÁ ČINNOSŤ článok
Názov 6-decomposition of snarks Aut.údaje Ján Karabáš, Edita Máčajová, Roman Nedela Autor Karabáš Ján 1977- (34%) UMBFP12 - Inštitút matematiky a informatiky
Spoluautori Máčajová Edita (33%)
Nedela Roman 1960- (33%) UMBFP10 - Katedra matematiky
Zdroj.dok. European Journal of Combinatorics. Vol. 34, no. 1 (2013), pp. 111-122. - London : Academic Press, 2013 Kľúč.slová matematika - mathematics snark 6-decomposition Jazyk dok. angličtina Systematika 51 Anotácia A snark is a cubic graph with no proper $3$-edge-colouring. In 1996, Nedela and /v Skoviera proved the following theorem: Let G be a snark with an k-edge-cut, k>= 2, whose removal leaves two 3-edge-colourable components M and N. Then both M and N can be completed to two snarks $/tilde M$ and $/tilde N$ of order not exceeding that of G by adding at most $/kappa(k)$ vertices, where the number $/kappa(k)$ only depends on $k$. The known values of the function $/kappa(k)$ are $/kappa(2)=0$, $/kappa(3)=1$, $/kappa(4)=2$ (Goldberg, 1981), and $/kappa(5)=5$ (Cameron, Chetwynd, Watkins, 1987). The value $/kappa(6)$ is not known and is apparently difficult to calculate. In 1979, Jaeger conjectured that there are no 7-cyclically-connected snarks. If this conjecture holds true, then $/kappa(6)$ is the last important value to determine. The paper is aimed attacking the problem of determining $/kappa(6)$ by investigating the structure and colour properties of potential complements in $6$-decompositions of snarks. We find a set of $14$ complements that suffice to perform $6$-decompositions of snarks with at most $30$ vertices. We show that if this set is not complete to perform $6$-decompositions of all snarks, then $/kappa(6)/geq 20$ and there are strong restrictions on the structure of (possibly) missing complements. Kategória publikačnej činnosti AFC Číslo archívnej kópie 25350 Kategória ohlasu FIOL, M.A. - MAZZUOCCOLO, G. - STEFFEN, E. On measures of edge-uncolorability of cubic graphs : a brief survey and some new results. In arXiv:1702.07156 [math.CO] [online]. New York : Cornell Univerisity Library, 2017, [1-39][cit. 2018-22-02]. Dostupné na: https://arxiv.org/pdf/1702.07156.pdf
FIOL, M. A. - VILALTELLA, J. Some results on the structure of multipoles in the study of snarks. In Electronic journal of combinatorics. ISSN 1077-8926, 2015, vol. 22, no. 1.
FIOL, M. A. - MAZZUOCCOLO, G. - STEFFEN, E. Measures of edge-uncolorability of cubic graphs. In Electronic journal of combinatorics. ISSN 1077-8926, 2018, vol. 25, no. 4.
OZEKI, Kenta. Kempe equivalence classes of cubic graphs embedded on the projective plane. In Combinatorica. ISSN 0209-9683, 2022, vol. 42, no. 2, pp. 1451-1480.
MAZAK, Jan - RAJNIK, Jozef - SKOVIERA, Martin. Morphology of small snarks. In Electronic journal of combinatorics. ISSN 1077-8926, 2022, vol. 29, no. 4, pp. 1-46.
SKRINAROVA, Jarmila - DUDAS, Adam. Optimization of the functional decomposition of parallel and distributed computations in graph coloring with the use of high-performance computing. In IEEE access. ISSN 2169-3536, 2022, vol. 10, pp. 34996-35011.
DUDÁŠ, Adam - ŠKRINÁROVÁ, Jarmila - KISS, Adam. On graph coloring analysis through visualization. In Information and digital technologies 2021 : proceedings of the international conference, Žilina, 22.-24.06.2021. 1. vyd. Danvers : Institute of electrical and electronics engineers, 2021. ISBN 978-1-6654-3692-2, pp. 71-78.
Katal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Báza dát xpca - PUBLIKAČNÁ ČINNOSŤ Odkazy PERIODIKÁ-Súborný záznam periodika 
nerozpoznaný