Alt grafiğinde dönen yapraklar

Question

Bir uçak grafiği verildiğinde $G$, bir alt grafik düşünün $H$. Eğer$H$ yaprak içerir $l$ (en az bir uç noktanın $v$ başka bir kenarın parçası değildir) içinde bir yaprak olmayan $G$bir dönüş tanımlayın $l$ yeni alt grafik olarak $H'\subset G$ şuradan alındı $H \setminus l$ bir kenarını ekleyerek $G$ var $v$ uç noktalarından biri olarak.

Bu operasyon biliniyor ve üzerinde çalışılıyor mu? Bu eğirme operasyonu altındaki alt grafiklerin denklik sınıflarıyla özellikle ilgileniyorum. Örnek olarak, belirli bir düzlemdeki ağaçların tümü ve$2$-bağlantılı bu tür yaprak dönüşlerinin sonlu bir dizisi ile ilgili grafik?

Answer 1

Son soruyu olumlu yanıtlayan bu referans verildi, yani tüm yayılan ağaçların yaprak dönüşlerinin sonlu uygulamaları ile ilişkili olduğu: "The Connectivities of Leaf Graphs of 2-Connected Graphs, Journal of Combinatorial Theory, Series B 76, 155169 (1999) ".