English

Graphs as rotations

Combinatorics 2009-09-02 v1

Abstract

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.

Keywords

Cite

@article{arxiv.0909.0104,
  title  = {Graphs as rotations},
  author = {Dainis Zeps},
  journal= {arXiv preprint arXiv:0909.0104},
  year   = {2009}
}

Comments

preprint in KAM Series, 96-327, Prague, 1996, 9pp

R2 v1 2026-06-21T13:41:00.377Z