Výsledky vyhľadávania

Nájdených záznamov: 101  
Vaša požiadavka: Autor-kód záznamu + druh.dok = "^umb_un_auth 0039537 xpca^"
  1. NázovPerfect-matching covers of cubic graphs with colouring defect 3
    Aut.údajeJá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
    URLLink na plný text
    Kategória publikačnej činnosti AFC
    Číslo archívnej kópie53352
    Katal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Báza dátxpca - PUBLIKAČNÁ ČINNOSŤ
    článok

    článok

  2. NázovBerge covers of cubic graphs with colouring defect 3
    Aut.údajeMartin Š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
    KrajinaBelgicko
    Kategória publikačnej činnosti GII
    Číslo archívnej kópie53509
    Katal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Báza dátxpca - PUBLIKAČNÁ ČINNOSŤ
    článok

    článok

  3. NázovGirth, oddness, and colouring defect of snarks
    Aut.údajeJá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
    KrajinaHolandsko
    URLLink na plný text
    Kategória publikačnej činnosti ADM
    Číslo archívnej kópie52279
    Katal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Báza dátxpca - PUBLIKAČNÁ ČINNOSŤ
    OdkazyPERIODIKÁ-Súborný záznam periodika
    článok

    článok

  4. NázovA survey on chessboard representations of classes of graceful graphs
    Aut.údajeMiroslav Haviar, Michal Ivaška
    Autor Haviar Miroslav 1965- (50%) UMBFP10 - Katedra matematiky
    Spoluautori Ivaška Michal 1987- (50%)
    Zdroj.dok. Acta Universitatis Matthiae Belii : series Mathematics, Vol. 29. Pp. 1-38. - Banská Bystrica : Vydavateľstvo Univerzity Mateja Bela - Belianum, 2021
    Kľúč.slová grafy - charts - graphs   graciózne ohodnotenie grafov - graceful labelling of graphs   postupnosť  
    Form.deskr.články - journal articles
    Jazyk dok.angličtina
    KrajinaSlovenská republika
    AnotáciaThis is a survey on chessboard representations of classes of graceful graphs. We introduced and studied the concept of chessboard representations of graceful graphs in our book Vertex labellings of simple graphs in 2015, however, the book and hence its concepts and methods are not widely accessible. Our survey from the book is complemented by new applications of chessboard representations to the classes of k-enriched fan graphs presented by the first author and Kurtulík in 2021. The aim of the chessboard representations of classes of graceful graphs has been to provide an important value of visualization. Firstly, it leads to seeing better the pattern of the graceful labellings in already known graceful representations of simple graphs. Secondly, it can lead to creating new classes of graceful graphs as is demonstrated on the very recent example of the classes of k-enriched fan graphs.
    URL Link na plný text
    Kategória publikačnej činnosti AED
    Číslo archívnej kópie51542
    Katal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Báza dátxpca - PUBLIKAČNÁ ČINNOSŤ
    článok

    článok

  5. NázovPerfect matching index of cubic graphs with defect 3
    Aut.údajeJá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
    KrajinaSlovenská republika
    URLLink na zdrojový dokument
    Kategória publikačnej činnosti AFH
    Číslo archívnej kópie12483
    Katal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Báza dátxpca - PUBLIKAČNÁ ČINNOSŤ
    článok

    článok

  6. NázovCubic graphs of defect 3
    Aut.údajeJá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
    KrajinaSlovenská republika
    URLLink na zdrojový dokument
    Kategória publikačnej činnosti AFH
    Číslo archívnej kópie12543
    Katal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Báza dátxpca - PUBLIKAČNÁ ČINNOSŤ
    článok

    článok

  7. NázovA new class of graceful graphs: k-enriched fan graphs and their characterisations
    Aut.údajeMiroslav Haviar, Samuel Kurtulík
    Autor Haviar Miroslav 1965- (50%) UMBFP10 - Katedra matematiky
    Spoluautori Kurtulík Samuel (50%)
    Zdroj.dok. Cubo : a mathematical journal. Vol. 23, č. 2 (2021), pp. 313-331. - Temuco : Department of mathematics and statistics of the Universidad de La Frontera, 2021
    Kľúč.slová grafy - charts - graphs   graciózne ohodnotenie grafov - graceful labelling of graphs   grafové šachovnice - graph chessboards   postupnosť  
    Form.deskr.články - journal articles
    Jazyk dok.angličtina
    KrajinaChile
    AnotáciaThe Graceful Tree Conjecture stated by Rosa in the mid 1960s says that every tree can be gracefully labelled. It is one of the best known open problems in Graph Theory. The conjecture has caused a great interest in the study of gracefulness of simple graphs and has led to many new contributions to the list of graceful graphs. However, it has to be acknowledged that not much is known about the structure of graceful graphs after 55 years. Our paper adds an infinite family of classes of graceful graphs to the list of known simple graceful graphs. We introduce classes of k-enriched fan graphs kF_n for all integers k, n ≥ 2 and we prove that these graphs are graceful. Moreover, we provide characterizations of the k-enriched fan graphs kF_n among all simple graphs via Sheppard's labelling sequences introduced in the 1970s, as well as via labelling relations and graph chessboards. These last approaches are new tools for the study of graceful graphs introduced by Haviar and Ivaška in 2015. The labelling relations are closely related to Sheppard's labelling sequences while the graph chessboards provide a nice visualization of graceful labellings. We close our paper with an open problem concerning another infinite family of extended fan graphs.
    URLLink na zdrojový dokument Link na plný text
    Kategória publikačnej činnosti ADM
    Číslo archívnej kópie50548
    Katal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Báza dátxpca - PUBLIKAČNÁ ČINNOSŤ
    OdkazyPERIODIKÁ-Súborný záznam periodika
    článok

    článok

  8. NázovOn graph coloring analysis through visualization
    Aut.údajeAdam Dudáš, Jarmila Škrinárová, Adam Kiss
    Autor Dudáš Adam 1992- (70%) UMBFP05 - Katedra informatiky
    Spoluautori Škrinárová Jarmila 1962- (20%) UMBFP05 - Katedra informatiky
    Kiss Adam (10%)
    Zdroj.dok. Information and Digital Technologies 2021 : proceedings of the international conference, Žilina, 22.06.2021-24.06.2021. Pp. 71-78. - Danvers : Institute of Electrical and Electronics Engineers IEEE, 2021 ; Information and Digital Technologies 2021 international conference
    Kľúč.slová grafy - charts - graphs   hranové farbenie grafov   vizualizácia dát   permutácie  
    Heslá geogr. Slovensko
    Form.deskr.príspevky v zborníku - proceedings papers
    Jazyk dok.angličtina
    KrajinaSpojené štáty
    AnotáciaThe focus of the presented article is put on the analysis of edge coloring of selected sets of graphs we are specifically interested in edge 3-coloring of graphs called snarks. Previous research suggests, that while using a single coloring algorithm and using various initial graph coloring edges, coloring of such graph may take anywhere from time lower than one millisecond to the time ranging in hundreds of milliseconds. In our case, we use recursive backtracking coloring algorithm based on breadth-first search and implement the change of initial graph coloring edge via permutation of adjacency matrix of graph. In this article, we present a tool created for the needs of analysis of edge coloring of graphs which is based on visualization of edge coloring and we present several problematic subgraphs and patterns which increase the time of edge coloring of cubic graphs.
    Kategória publikačnej činnosti AFD
    Číslo archívnej kópie50336
    Kategória ohlasu REPÁK, František - KVET, Marek. Computer based information system for pharmacies. In 10th world conference on information systems and technologies, WorldCIST 2022, Budva, 12th-14th April 2022. Berlin : Springer, 2022. ISBN 978-3031044828-9, pp. 553-561.
    KVET, Michal - STASKO, Jozef - WANG, Yu Lin - LIMA, Antonio - GAVRILOVIC, Teodora. Online retailing and shopping : an academical simulation to databases. In 31th conference of open innovation association, FRUCT 2022, virtual, 27th-29th April 2022. Helsinki : IEEE - Institute of electrical and electronics engineers, 2022. ISBN 978-95262447-2, pp. 153-159.
    Katal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Báza dátxpca - PUBLIKAČNÁ ČINNOSŤ
    článok

    článok

  9. NázovOn a representation of the automorphism group of a graph in a unimodular group
    Aut.údajeIstván Estélyi ... [et al.]
    Autor Estélyi István (5%)
    Spoluautori Karabáš Ján 1977- (40%) UMBFP05 - Katedra informatiky
    Nedela Roman 1960- (50%)
    Mednykh Alexander 1953- (5%)
    Zdroj.dok. Discrete Mathematics. Vol. 344, no. 12 (2021), pp. [1-4]. - Amsterdam : Elsevier B.V., 2021
    Kľúč.slová matematika - mathematics   grafy - charts - graphs  
    Form.deskr.články
    Jazyk dok.angličtina
    KrajinaHolandsko
    AnotáciaWe investigate a representation of the automorphism group of a connected graph X in the group of unimodular matrices U(β) of dimension β, where β is the Betti number of graph X. We classify the graphs for which the automorphism group does not embed into U(β). It follows that if X has no pendant vertices and X is not a simple cycle, then the representation is faithful and Aut X acts faithfully on H_1(X,Z). The latter statement can be viewed as a discrete analogue of a classical Hurwitz’s theorem on Riemann surfaces of genera greater than one.
    URLLink na plný text Link do databázy WoS
    Kategória publikačnej činnosti ADM
    Číslo archívnej kópie50763
    Katal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Báza dátxpca - PUBLIKAČNÁ ČINNOSŤ
    OdkazyPERIODIKÁ-Súborný záznam periodika
    článok

    článok

  10. NázovWeb application for graph visualization purposes
    Aut.údajeAdam Dudáš, Jakub Janky, Jarmila Škrinárová
    Autor Dudáš Adam 1992- (70%) UMBFP05 - Katedra informatiky
    Spoluautori Janky Jakub (10%)
    Škrinárová Jarmila 1962- (20%) UMBFP05 - Katedra informatiky
    Akcia ICETA 2020 . IEEE international conference on emerging eLearning technologies and applications , 18 , Košice , 12.-13.11.2020
    Zdroj.dok. ICETA 2020 : 18th IEEE international conference on emerging eLearning technologies and applications, 12.-13.11.2020, Košice : virtual conference. S. 90-95. - New Jersey : Institute of Electrical and Electronics Engineers, 2020 ; ICETA 2020 IEEE international conference on emerging eLearning technologies and applications
    Kľúč.slová grafy - charts - graphs   vizualizácia - visualization   aplikačné úlohy   diagramy - diagrams  
    Form.deskr.príspevky v zborníku - proceedings papers
    Jazyk dok.angličtina
    KrajinaSpojené štáty
    AnotáciaGraphs are one of several abstract topics presented in teaching of computer science at university. Graphs are part of various subjects such as optimization, compilers, networks, etc. Main objective of this paper is to present online application aimed at graph visualization. Implemented tool can be also used as a translator between various formats of graph description- A djacency matrix, graph6 format and diagram of graph. The greatest emphasis was placed on functionalities which are lacking in other online tools for similar purposes-mainly method of graphical representation of graph, possibility of various forms of input for graphical representation and possibility of multiple graphs on the input for simultaneous visualization of set of graphs. Presented application is first part of Moodle course project which is focused on graphs and parallel computing.
    URLLink na zdrojový dokument
    Kategória publikačnej činnosti AFD
    Číslo archívnej kópie49780
    Katal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Báza dátxpca - PUBLIKAČNÁ ČINNOSŤ
    článok

    článok


  Tieto stránky využívajú súbory cookies, ktoré uľahčujú ich prezeranie. Ďalšie informácie o tom ako používame cookies.