Search results
Title European Journal of Combinatorics Issue data London : Academic Press , 2016 ISSN 0195-66981095-9971 Form. Descr. časopisy - journals, elektronické časopisy - electronic journals Year, No. Vol. 51 (2016) Language English Country Great Britian URL Link na zdrojový dokument Link na zdrojový dokument Public work category GII Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ References - PERIODIKÁ - Súborný záznam periodika (1) - PUBLIKAČNÁ ČINNOSŤ References PERIODIKÁ-Súborný záznam periodika ARTICLES 2016: Non-abelian almost totally branched coverings over the platonic maps 
journal
Title Non-abelian almost totally branched coverings over the platonic maps Author info Kan Hu ... [et al.] Author Hu Kan 1978- (25%)
Co-authors Jones Gareth A. 1946- (25%)
Nedela Roman 1960- (25%) UMBFP05 - Katedra informatiky
Wang Naer 1979- (25%)
Source document European Journal of Combinatorics. Vol. 51 (2016), pp. 1-11. - London : Academic Press, 2016 Keywords grafy - charts - graphs matematika - mathematics Language English Country Great Britian systematics 51 Public work category ADM No. of Archival Copy 36720 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ References PERIODIKÁ-Súborný záznam periodika 
unrecognised
Title Branched cyclic regular coverings over platonic maps Author info Kan Hu, Roman Nedela, Naer Wang Author Hu Kan 1978- (34%)
Co-authors Nedela Roman 1960- (33%) UMBFP12 - Inštitút matematiky a informatiky
Wang Naer 1979- (33%)
Source document European Journal of Combinatorics. Vol. 36 (2014), pp. 531-549. - London : Academic Press, 2014 Keywords matematika - mathematics automorfizmy automorphism groups Language English Country Great Britian systematics 51 Annotation A map is a 2-cell decomposition of a closed surface. A map on an orientable surface is called regular if its group of orientation-preserving automorphisms acts transitively on the set of darts (edges endowed with an orientation). In this paper we investigate regular maps which are regular covers over platonic maps with a cyclic group of covering transformations. We describe all such maps in terms of parametrised group presentations. This generalises the work of Jones and Surowski [G.A. Jones, D.B. Surowski, Cyclic regular coverings of the Platonic maps, European J. Combin. 21 (2000) 333-345] classifying the cyclic regular coverings over platonic maps with branched points exclusively at vertices, or at face-centres. Public work category ADM No. of Archival Copy 28517 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ References PERIODIKÁ-Súborný záznam periodika 
article
Title European Journal of Combinatorics Issue data London : Academic Press , 2014 ISSN 0195-66981095-9971 Form. Descr. časopisy - journals, elektronické časopisy - electronic journals Year, No. Vol. 36 (2014) Language English Country Great Britian URL Link na zdrojový dokument Link na zdrojový dokument Public work category GII Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ References - PERIODIKÁ - Súborný záznam periodika (1) - PUBLIKAČNÁ ČINNOSŤ References PERIODIKÁ-Súborný záznam periodika ARTICLES 2014: Branched cyclic regular coverings over platonic maps journal
Title 6-decomposition of snarks Author info Ján Karabáš, Edita Máčajová, Roman Nedela Author Karabáš Ján 1977- (34%) UMBFP12 - Inštitút matematiky a informatiky
Co-authors Máčajová Edita (33%)
Nedela Roman 1960- (33%) UMBFP10 - Katedra matematiky
Action International Workshop on Combinatorial Algorithms (IWOCA) . medzinárodný workshop , 20. , Hradec nad Moravicí , 28.06.-02.07.2009 Source document European Journal of Combinatorics. Vol. 34, no. 1 (2013), pp. 111-122. - London : Academic Press, 2013 Keywords matematika - mathematics snark 6-decomposition Language English systematics 51 Annotation 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. Public work category AFC No. of Archival Copy 25350 Repercussion category 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.
Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ References PERIODIKÁ-Súborný záznam periodika unrecognised
Title European Journal of Combinatorics Issue data London : Academic Press , 2013 ISSN 0195-66981095-9971 Form. Descr. časopisy - journals, elektronické časopisy - electronic journals Year, No. Vol. 34 no. 1 (2013) Language English Country Great Britian URL Link na zdrojový dokument Link na zdrojový dokument Public work category GII Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ References - PERIODIKÁ - Súborný záznam periodika (1) - PUBLIKAČNÁ ČINNOSŤ References PERIODIKÁ-Súborný záznam periodika ARTICLES 2013: 6-decomposition of snarks journal
Title Regular maps with nilpotent automorphism groups Author info Aleksander Malnic, Roman Nedela, Martin Škoviera Author Malnič Aleksander (34%)
Co-authors Nedela Roman 1960- (33%) UMBFP12 - Inštitút matematiky a informatiky
Škoviera Martin (33%)
Source document European Journal of Combinatorics. Vol. 33, no. 8 (2012), pp. 1974-1986. - London : Academic Press, 2012 Keywords matematika - mathematics grafy - charts - graphs regulárne mapy regular maps Language English Country Great Britian systematics 51 Annotation We study regular maps with nilpotent automorphism groups in detail. We prove that every nilpotent regular map decomposes into a direct product of maps H x K, where Aut (H) is a 2-group and K is a map with a single vertex and an odd number of semiedges. Many important properties of nilpotent maps follow from this canonical decomposition, including restrictions on the valency, covalency, and the number of edges. We also show that, apart from two well-defined classes of maps on at most two vertices and their duals, every nilpotent regular map has both its valency and covalency divisible by 4. Finally, we give a complete classification of nilpotent regular maps of nilpotency class 2. Public work category ADE No. of Archival Copy 28518 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ References PERIODIKÁ-Súborný záznam periodika article
Title European Journal of Combinatorics Issue data London : Academic Press , 2012 ISSN 0195-66981095-9971 Form. Descr. časopisy - journals, elektronické časopisy - electronic journals Year, No. Vol. 33 no. 8 (2012) Language English Country Great Britian URL Link na zdrojový dokument Link na zdrojový dokument Public work category GII Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ References - PERIODIKÁ - Súborný záznam periodika (1) - PUBLIKAČNÁ ČINNOSŤ References PERIODIKÁ-Súborný záznam periodika ARTICLES 2012: Regular maps with nilpotent automorphism groups journal
Title Regular embeddings of Kn,n where n is a power of 2.II: The non-metacyclic case Author info Shao-Fei Du ... [et al.] Author Du Shaofei (20%)
Co-authors Jones Gareth (20%)
Kwak Jin Ho (20%)
Nedela Roman 1960- (20%) UMBFP10 - Katedra matematiky
Škoviera Martin (20%)
Source document European Journal of Combinatorics. Vol. 31, no. 7 (2010), pp. 1946-1956. - London : Academic Press, 2010 Keywords matematika - mathematics kombinatorika - kombinatorická analýza - combinatorics - combinatorial analysis Language English Country Netherlands systematics 519 Public work category ADE No. of Archival Copy 16460 Repercussion category ZHOU, Jin Xin - FENG, Yan Quan. Regular maps of graphs of order 4p. In Acta mathematica sinica. ISSN 1439-8516, 2012, vol. 28, no. 5, pp. 989-1012.
Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ References PERIODIKÁ-Súborný záznam periodika unrecognised
Title European Journal of Combinatorics Issue data London : Academic Press , 2010 ISSN 0195-66981095-9971 Form. Descr. časopisy - journals, elektronické časopisy - electronic journals Year, No. Vol. 31 no. 7 (2010) Language English Country Great Britian URL Link na zdrojový dokument Link na zdrojový dokument Public work category GII Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ References - PERIODIKÁ - Súborný záznam periodika (1) - PUBLIKAČNÁ ČINNOSŤ References PERIODIKÁ-Súborný záznam periodika ARTICLES 2010: Regular embeddings of Kn,n where n is a power of 2.II: The non-metacyclic case journal