enumeration of the number of spanning trees in some ... - Toubkal
enumeration of the number of spanning trees in some ... - Toubkal
enumeration of the number of spanning trees in some ... - Toubkal
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
5.4. The case <strong>of</strong> n cycles (n ≥ 3) 87Figure 5.3: A simple planar map has 23 <strong>spann<strong>in</strong>g</strong> <strong>trees</strong>5.4 The case <strong>of</strong> n cycles (n ≥ 3)Let C n be a sequence <strong>of</strong> maps def<strong>in</strong>ed by:• C 1 is a cycle with h 1 edges and it conta<strong>in</strong>s <strong>the</strong> path v 1 , v 2 , ..., v k , v k+1 <strong>of</strong> length k 1 .• C n is formed by n cycles <strong>of</strong> length h 1 , h 2 , ..., h n , <strong>the</strong> i − th cycle and <strong>the</strong> (i + 1) − thcycle have common path <strong>of</strong> length k i (see Figure 5.4).Figure 5.4: Case <strong>of</strong> n cycles