Folhas girando no subgrafo

Question

Dado um grafo plano$G$, considere um subgrafo$H$. Se$H$contém uma folha$l$(uma aresta na qual pelo menos um ponto final$v$não faz parte de nenhuma outra borda) que não é uma folha em$G$, defina um spin de$l$como o novo subgrafo$H'\subset G$obtido de$H \setminus l$adicionando uma aresta de$G$isso tem$v$como um de seus terminais.

Esta operação é conhecida e estudada? Estou particularmente interessado em classes de equivalência de subgrafos nesta operação de rotação. Por exemplo, são todas as árvores geradoras em um determinado plano e$2$- grafo conectado relacionado por uma sequência finita de tais spins de folha?

Answer 1

Recebi esta referência que responde positivamente à última pergunta, ou seja, que todas as árvores geradoras estão relacionadas por aplicações finitas de spins de folhas: "The Connectivities of Leaf Graphs of 2-Connected Graphs, Journal of Combinatorial Theory, Series B 76, 155169 (1999)".