Graphs as rotations
Zeps, Dainis
HAL, hal-00411981 / Harvested from HAL
Using a notation of corner between edges when graph has a fixed rotation, i.e. cyclical order of edges around vertices, we define combinatorial objects - combinatorial maps as pairs of permutations, one for vertices and one for faces. Further, we define multiplication of these objects, that coincides with the multiplication of permutations. We consider closed under multiplication classes of combinatorial maps that consist of closed classes of combinatorial maps with fixed edges where each such class is defined by a knot. One class among them is special, containing selfconjugate maps.
Publié le : 1996-01-01
Classification:  combinatorial maps,  permutations,  graphs on surface,  ACM Graph Theory: G.2.2,  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
@article{hal-00411981,
     author = {Zeps, Dainis},
     title = {Graphs as rotations},
     journal = {HAL},
     volume = {1996},
     number = {0},
     year = {1996},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00411981}
}
Zeps, Dainis. Graphs as rotations. HAL, Tome 1996 (1996) no. 0, . http://gdmltest.u-ga.fr/item/hal-00411981/