Search results
Title Perfect-matching covers of cubic graphs with colouring defect 3 Author info Ján Karabáš ... [et al.] Author Karabáš Ján 1977- (25%) UMBFP05 - Katedra informatiky
Co-authors Máčajová Edita (25%)
Nedela Roman 1960- (25%)
Another authors Škoviera Martin (Author) (25%)
Source document 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 Keywords grafy - charts - graphs kubické grafy - cubic charts teória grafov - graph theory Form. Descr. príspevky v zborníku - proceedings papers Language English Country Czech Republic URL Link na plný text Public work category AFC No. of Archival Copy 53352 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ 
article
Title Berge covers of cubic graphs with colouring defect 3 Author info Martin Škoviera ... [et al.] Author Škoviera Martin (25%)
Co-authors Karabáš Ján 1977- (25%) UMBFP05 - Katedra informatiky
Máčajová Edita (25%)
Nedela Roman 1960- (25%)
Source document 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 Keywords kubické grafy - cubic charts grafy - charts - graphs teória grafov - graph theory Form. Descr. abstrakty - abstracts Language English Country Belgium Public work category GII No. of Archival Copy 53509 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ article
Title Girth, oddness, and colouring defect of snarks Author info Ján Karabáš, Edita Máčajová ... [et al.] Author Karabáš Ján 1977- (25%) UMBFP05 - Katedra informatiky
Co-authors Máčajová Edita (25%)
Nedela Roman 1960- (25%)
Škoviera Martin (25%)
Source document Discrete Mathematics. Vol. 345, no. 11 (2022), pp. [1-10]. - Amsterdam : Elsevier B.V., 2022 Keywords snark grafy - charts - graphs Form. Descr. články - journal articles Language English Country Netherlands URL Link na plný text Public work category ADM No. of Archival Copy 52279 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 A survey on chessboard representations of classes of graceful graphs Author info Miroslav Haviar, Michal Ivaška Author Haviar Miroslav 1965- (50%) UMBFP10 - Katedra matematiky
Co-authors Ivaška Michal 1987- (50%)
Source document Acta Universitatis Matthiae Belii : series Mathematics, Vol. 29. Pp. 1-38. - Banská Bystrica : Vydavateľstvo Univerzity Mateja Bela - Belianum, 2021 Keywords grafy - charts - graphs graciózne ohodnotenie grafov - graceful labelling of graphs postupnosť Form. Descr. články - journal articles Language English Country Slovak Republic Annotation This 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 Public work category AED No. of Archival Copy 51542 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ article
Title Perfect matching index of cubic graphs with defect 3 Author info Ján Karabáš ... [et al.] Author Karabáš Ján 1977- (25%)
Co-authors Máčajová Edita (25%)
Nedela Roman 1960- (25%)
Škoviera Martin (25%)
Source document 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 Keywords grafy - charts - graphs kubické grafy - cubic charts Form. Descr. abstrakty - abstracts Language English Country Slovak Republic URL Link na zdrojový dokument Public work category AFH No. of Archival Copy 12483 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ article
Title Cubic graphs of defect 3 Author info Ján Karabáš ... [et al.] Author Karabáš Ján 1977- (25%)
Co-authors Máčajová Edita (25%)
Nedela Roman 1960- (25%)
Škoviera Martin (25%)
Source document 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 Keywords grafy - charts - graphs kubické grafy - cubic charts Form. Descr. abstrakty - abstracts Language English Country Slovak Republic URL Link na zdrojový dokument Public work category AFH No. of Archival Copy 12543 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ article
Title A new class of graceful graphs: k-enriched fan graphs and their characterisations Author info Miroslav Haviar, Samuel Kurtulík Author Haviar Miroslav 1965- (50%) UMBFP10 - Katedra matematiky
Co-authors Kurtulík Samuel (50%)
Source document Cubo : a mathematical journal. Vol. 23, č. 2 (2021), pp. 313-331. - Temuco : Department of mathematics and statistics of the Universidad de La Frontera, 2021 Keywords grafy - charts - graphs graciózne ohodnotenie grafov - graceful labelling of graphs grafové šachovnice - graph chessboards postupnosť Form. Descr. články - journal articles Language English Country Chile Annotation The 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. URL Link na zdrojový dokument Link na plný text Public work category ADM No. of Archival Copy 50548 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 On graph coloring analysis through visualization Author info Adam Dudáš, Jarmila Škrinárová, Adam Kiss Author Dudáš Adam 1992- (70%) UMBFP05 - Katedra informatiky
Co-authors Škrinárová Jarmila 1962- (20%) UMBFP05 - Katedra informatiky
Kiss Adam (10%)
Source document 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 Keywords grafy - charts - graphs hranové farbenie grafov vizualizácia dát permutácie Headings Geogr. Slovensko Form. Descr. príspevky v zborníku - proceedings papers Language English Country United States of America Annotation The 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. Public work category AFD No. of Archival Copy 50336 Repercussion category 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.
Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ article
Title On a representation of the automorphism group of a graph in a unimodular group Author info István Estélyi ... [et al.] Author Estélyi István (5%)
Co-authors Karabáš Ján 1977- (40%) UMBFP05 - Katedra informatiky
Nedela Roman 1960- (50%)
Mednykh Alexander 1953- (5%)
Source document Discrete Mathematics. Vol. 344, no. 12 (2021), pp. [1-4]. - Amsterdam : Elsevier B.V., 2021 Keywords matematika - mathematics grafy - charts - graphs Form. Descr. články Language English Country Netherlands Annotation We 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. URL Link na plný text Public work category ADM No. of Archival Copy 50763 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 Web application for graph visualization purposes Author info Adam Dudáš, Jakub Janky, Jarmila Škrinárová Author Dudáš Adam 1992- (70%) UMBFP05 - Katedra informatiky
Co-authors Janky Jakub (10%)
Škrinárová Jarmila 1962- (20%) UMBFP05 - Katedra informatiky
Action ICETA 2020 . IEEE international conference on emerging eLearning technologies and applications , 18 , Košice , 12.-13.11.2020 Source document 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 Keywords grafy - charts - graphs vizualizácia - visualization aplikačné úlohy diagramy - diagrams Form. Descr. príspevky v zborníku - proceedings papers Language English Country United States of America Annotation Graphs 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. URL Link na zdrojový dokument Public work category AFD No. of Archival Copy 49780 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ article