Výsledky vyhľadávania

Nájdených záznamov: 3  
Vaša požiadavka: Kľúčové slovo = "hranové farbenie grafov"
  1. 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

  2. NázovNikde-nulové toky v signovaných grafoch
    Podnázovbakalárska práca
    Aut.údajeMartina Marhefková; školiteľ: Roman Nedela
    Autor Marhefková Martina
    Ďalší autori Nedela Roman 1982- (Školiteľ (konzultant))
    Korp. Univerzita Mateja Bela . Fakulta prírodných vied . Katedra matematiky , Banská Bystrica, Slovensko
    Vyd.údajeBanská Bystrica , 2014. - 36 s.
    Kľúč.slová nikde-nulový tok   planárne subkubické grafy   hranové farbenie grafov  
    Jazyk dok.slovenčina
    KrajinaSlovenská republika
    Systematika 51
    Katal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Báza dátxk - Kvalifikačné práce
    Počet ex.1, z toho voľných 0, prezenčne 1
  3. NázovGraph edge coloring
    PodnázovVizing's theorem and Goldberg's conjecture
    Aut.údajeMichael Stiebitz ... [et al.]
    Autor Stiebitz Michael
    Vyd.údajeHoboken : John Wiley & Sons , c2012. - xiv; 321 s. : gr., obr., 24 cm
    Vydanie[1st ed.]
    Edícia Wiley series in discrete mathematics and optimization
    ISBN978-1-118-09137-1
    PoznámkaBibliografia s. 295-311. Registre
    Kľúč.slová teória grafov - graph theory   diskrétna matematika   hranové farbenie grafov   discrete mathematics   graph edge colouring  
    Jazyk dok.angličtina
    KrajinaSpojené štáty
    Systematika 519.1
    519.17
    519.174
    519.174.7
    Katal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Báza dátxkni - KNIHY
    Počet ex.1, z toho voľných 0, prezenčne 1
    SignatúraLokáciaDislokáciaUmiestnenieInfo
    350681Univerzita Mateja BelaFP Katedra matematikylen prezenčne


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