Search results
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 Nikde-nulové toky v signovaných grafoch Subtitle bakalárska práca Author info Martina Marhefková; školiteľ: Roman Nedela Author Marhefková Martina
Another authors Nedela Roman 1982- (Školiteľ (konzultant))
Corporation Univerzita Mateja Bela . Fakulta prírodných vied . Katedra matematiky , Banská Bystrica, Slovensko Issue data Banská Bystrica , 2014. - 36 s. Keywords nikde-nulový tok planárne subkubické grafy hranové farbenie grafov Language Slovak Country Slovak Republic systematics 51 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xk - Kvalifikačné práce Copy count 1, currently available 0, at library only 1 
book
Title Graph edge coloring Subtitle Vizing's theorem and Goldberg's conjecture Author info Michael Stiebitz ... [et al.] Author Stiebitz Michael
Issue data Hoboken : John Wiley & Sons , c2012. - xiv; 321 s. : gr., obr., 24 cm Issue [1st ed.] Edition Wiley series in discrete mathematics and optimization ISBN 978-1-118-09137-1 Note Bibliografia s. 295-311. Registre Keywords teória grafov - graph theory diskrétna matematika hranové farbenie grafov discrete mathematics graph edge colouring Language English Country United States of America systematics 519.1 519.17 519.174 519.174.7 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xkni - BOOKS Copy count 1, currently available 0, at library only 1 
book
Call number Location Sublocation Umiestnenie Info 350681 Univerzita Mateja Bela Department of mathematics In-Library Use Only
