Automorphisms of trivalent graphs

作者:Benvenuti Silvia*; Piergallini Riccardo
来源:European Journal of Combinatorics, 2013, 34(6): 987-1009.
DOI:10.1016/j.ejc.2013.01.009

摘要

Let G(g,b) be the set of all uni/trivalent graphs representing the combinatorial structures of pant decompositions of the oriented surface Sigma(g,b) of genus g with b boundary components. We describe the set A(g,b) of all automorphisms of graphs in G(g,b) showing that, up to suitable moves changing the graph within G(g,b), any such automorphism can be reduced to elementary switches of adjacent edges.

  • 出版日期2013-8

全文