Handicap

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F18%3A10239813" target="_blank" >RIV/61989100:27240/18:10239813 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/61989100:27740/18:10239813

Výsledek na webu

<a href="https://github.com/It4innovations/Handicap" target="_blank" >https://github.com/It4innovations/Handicap</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Handicap

Popis výsledku v původním jazyce

SW searching for graphs with (extended) handicap labeling with given order and regularity. A brute force search traverses all feasible labelings. The implementations uses a unque approach wchich uses sets of given sum. The weight is uniquely determined for every vertex and in the search all sets with given sum and available labels are prepared and traversed. This speeds the search for larger graphs since no validity test need to be performed, the weights are valid and the contributing labels are taken only for the set of feasible values.

Název v anglickém jazyce

Handicap

Popis výsledku anglicky

SW searching for graphs with (extended) handicap labeling with given order and regularity. A brute force search traverses all feasible labelings. The implementations uses a unque approach wchich uses sets of given sum. The weight is uniquely determined for every vertex and in the search all sets with given sum and available labels are prepared and traversed. This speeds the search for larger graphs since no validity test need to be performed, the weights are valid and the contributing labels are taken only for the set of feasible values.

Druh

R - Software

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/LQ1602" target="_blank" >LQ1602: IT4Innovations excellence in science</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2018

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Interní identifikační kód produktu

Handicap

Technické parametry

Na vstupu pro hledání grafů s (rozšířeným) handicapovým ohodnocením je nutno zadat počet vrcholů a pravidelnost grafu. Výstup grafu je pak textový soubor obsahující všechny nalezené ohodnocené grafy, přičemž formát výstupu je následující: pro každý graf jsou uvedeny parametry: řád, pravidelnost, konstanta magického ohodnocení (případně chybějící hodnota u rozšířeného handicapového ohodnocení), dále pořadové číslo nalezeného řešení a seznam vrcholů, který pro každý vrchol uvádí jeho ohodnocení a množinu sousedních vrcholů. Nalezený graf tak lze snadno importovat do jiných SW.

Ekonomické parametry

Využití SW v akademické sféře, nástroj pro výzkum a vývoj

IČO vlastníka výsledku

61989100

Název vlastníka

Vysoká škola báňská-Technická univerzita Ostrava