Počet záznamov: 1
On graph coloring analysis through visualization
SYS 0300499 LBL -----naa--22--------450- 005 20240313120820.2 014 $a 2-s2.0-85112456350 $2 SCOPUS 017 70
$2 DOI 035 $a biblio/429955 $2 CREPC2 100 $a 20210823d2021 m y slo 03 ba 101 0-
$a eng 102 $a US 200 1-
$a On graph coloring analysis through visualization $f Adam Dudáš, Jarmila Škrinárová, Adam Kiss 330 $a 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. 463 -1
$1 001 umb_un_cat*0300504 $1 010 $a 978-1-6654-3692-2 $1 200 1 $a Information and Digital Technologies 2021 $e proceedings of the international conference, Žilina, 22.06.2021-24.06.2021 $v Pp. 71-78 $1 205 $a 1. vyd. $1 210 $a Danvers $c Institute of Electrical and Electronics Engineers IEEE $d 2021 $1 215 $a 370 p. $1 710 11 $3 umb_un_auth*0288680 $a Information and Digital Technologies 2021 $b international conference $e Žilina $f 22.06.2021-24.06.2021 606 0-
$3 umb_un_auth*0039537 $a grafy $X charts $X graphs 606 0-
$3 umb_un_auth*0236896 $a hranové farbenie grafov 606 0-
$3 umb_un_auth*0200061 $a vizualizácia dát 606 0-
$3 umb_un_auth*0076692 $a permutácie 607 -1
$3 umb_un_auth*0036119 $a Slovensko $X Slovakia $X Slovak Republic 608 $3 umb_un_auth*0273283 $a príspevky v zborníku $X proceedings papers 700 -1
$3 umb_un_auth*0243847 $a Dudáš $b Adam $p UMBFP05 $4 070 $9 70 $f 1992- $T Katedra informatiky 701 -0
$3 umb_un_auth*0002916 $a Škrinárová $b Jarmila $p UMBFP05 $4 070 $9 20 $f 1962- $T Katedra informatiky 701 -1
$3 umb_un_auth*0287535 $a Kiss $b Adam $4 070 $9 10 801 $a SK $b BB301 $g AACR2 $9 unimarc sk T85 $x existuji fulltexy
Počet záznamov: 1