Handicap
The result's identifiers
Result code in 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>
Alternative codes found
RIV/61989100:27740/18:10239813
Result on the web
<a href="https://github.com/It4innovations/Handicap" target="_blank" >https://github.com/It4innovations/Handicap</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Handicap
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
R - Software
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/LQ1602" target="_blank" >LQ1602: IT4Innovations excellence in science</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2018
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Internal product ID
Handicap
Technical parameters
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.
Economical parameters
Využití SW v akademické sféře, nástroj pro výzkum a vývoj
Owner IČO
61989100
Owner name
Vysoká škola báňská-Technická univerzita Ostrava