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.
CONTENTS 76 Count<strong>in</strong>g <strong>the</strong> <strong>number</strong> <strong>of</strong> <strong>spann<strong>in</strong>g</strong> <strong>trees</strong> <strong>in</strong> <strong>the</strong> star flower planar map 1076.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1076.2 The star flower planar map . . . . . . . . . . . . . . . . . . . . . . . . . . . 1086.3 Ma<strong>in</strong> Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1086.4 An explicit formula for <strong>the</strong> <strong>number</strong> <strong>of</strong> <strong>spann<strong>in</strong>g</strong> <strong>trees</strong> <strong>in</strong> S n,k . . . . . . . . 1107 Maximal Planar Maps 1157.1 Introdution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1157.2 Calculat<strong>in</strong>g <strong>the</strong> Wiener <strong>in</strong>dex <strong>in</strong> <strong>the</strong> maximal planar maps . . . . . . . . . 1187.2.1 Introdution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1187.2.2 Calculation <strong>of</strong> <strong>the</strong> Wiener <strong>in</strong>dex <strong>in</strong> <strong>the</strong> planar maps . . . . . . . . . 1187.3 Formulae for <strong>the</strong> Number <strong>of</strong> Spann<strong>in</strong>g Trees <strong>in</strong> a Maximal Planar Map . . 1237.3.1 Ma<strong>in</strong> Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1247.3.2 An explicit formula for <strong>the</strong> <strong>number</strong> <strong>of</strong> <strong>spann<strong>in</strong>g</strong> <strong>trees</strong> <strong>in</strong> E n . . . . . 127Conclusion 133Bibliography 135