|
|||||
|
|
Polynomial algorithms for canonical forms of orientations |
|
| Authors: | Martin Kochol |
| Affiliation: | 1. Mú SAV, ?tefánikova 49, 814 73?, Bratislava, Slovakia |
| Abstract: | We introduce canonical forms that represent certain equivalence classes of totally cyclic and acyclic orientations of graphs and present a polynomial algorithms for their constructions. The forms are used in new formulas evaluating tension and flow polynomials on graphs. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |