The theory of combinatorial maps and its use in the graph-topological computations.
Zeps, Dainis
HAL, tel-00417773 / Harvested from HAL
Text on HAL
Šajā darbā mēs pētam kombinatoriskās kartes, kas tiek kodētas kā permutāciju pāri, pielietojot ģeometrisku ideju, ka stūri starp šķautnēm grafam, kas izvietots uz virsmas, ir elementi, uz kuriem permutācijas darbojas.
Ģeometriskās kombinatoriskās kartes kā arī parciālās kartes tiek aplūkotas, ciklu pārklājumu teorija, kas dod objektus, kas atbilst cikliem grafā, tiek attīstīta. Tiek atrastas dažas permutāciju formulas, kas rēķina grafu teorētiskos pielietojumos aktuālus karšu raksturlielumus. Visa darba ideja ir meklēt noderīgus pielietojumus: atrast permutāciju izteiksmēs rēķināmus raksturlielumus, kuriem atbilst grafu teorētiski raksturlielumi.
Datorprograma, kas rēķina permutāciju formulas un no attīstītās teorijas iegūtos algoritmus, ir izveidota.
Publié le : 1998-01-28
Classification:  combinatorics,  combinatorial maps,  permutations,  rotations in graphs,  graph topology,  graph topological algorithms,  [MATH]Mathematics [math] 
@article{tel-00417773,
     author = {Zeps, Dainis},
     title = {The theory of combinatorial maps and its use in the graph-topological computations.},
     journal = {HAL},
     volume = {1998},
     number = {0},
     year = {1998},
     language = {en},
     url = {http://dml.mathdoc.fr/item/tel-00417773}
}

Zeps, Dainis. The theory of combinatorial maps and its use in the graph-topological computations.. HAL, Tome 1998 (1998) no. 0, . http://gdmltest.u-ga.fr/item/tel-00417773/