12.07.2015 Views

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

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

136 BIBLIOGRAPHY[13] N. Biggs, E. Lloyd and R. Wilson, Graph Theory, 1736 - 1936, Clarendon Press,Oxford 1976.[14] F. T. Boesch, H. Prod<strong>in</strong>ger, Spann<strong>in</strong>g Trees Formulas and Chebyshev Polynomials,Graph and Comb<strong>in</strong>atorics, 2 (1986), 191 - 200.[15] F. T. Boesch, J. F. Wang, A Conjecture on <strong>the</strong> Number <strong>of</strong> Spann<strong>in</strong>g Trees <strong>in</strong> <strong>the</strong>Square <strong>of</strong> a Cycle, In: Notes from New York Graph Theory Day V, P. 16, New York:New York Academy Sciences, 1982.[16] Z. R. Bogdanowicz, Formulas for <strong>the</strong> Number <strong>of</strong> Spann<strong>in</strong>g Trees <strong>in</strong> a Fan , AppliedMa<strong>the</strong>matical Sciences, Vol. 2, 2008, no. 16, 781 - 786.[17] B. Bollobás, Modern Graph Theory, Spr<strong>in</strong>ger, 2002.[18] B. Bollobás, Extremal Graph Theory, Academic Press Inc., London, 1978.[19] J. A. Bondy and U. S. R. Murty, Graph Theory, Spr<strong>in</strong>ger, 2008.[20] J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, AmericanElsevier, New York, 1976.[21] A. E. Brouwer and W. H. Haemers, Spectra <strong>of</strong> graphs, Spr<strong>in</strong>ger, 2011[22] T.J.N. Brown, R.B. Mallion, P. Pollak, and A. Roth, Some methods forcount<strong>in</strong>g <strong>the</strong> <strong>spann<strong>in</strong>g</strong> <strong>trees</strong> <strong>in</strong> labelled molecular graphs, exam<strong>in</strong>ed <strong>in</strong> relation tocerta<strong>in</strong> fullerenes, Discrete Applied Ma<strong>the</strong>matics, 67 (1996), no. 1-3, 51 - 66.[23] F. Buckley, F. Harary, Distance <strong>in</strong> Graphs, Addison-Wesley, Read<strong>in</strong>g, MA, 1990.[24] G. A. Cayley, A Theorem on Trees. Quart. J. Math., 23, (1889) 276-378.[25] A. Cayley, On <strong>the</strong> <strong>the</strong>ory <strong>of</strong> analytical forms called <strong>trees</strong>, Philadelphia Magaz<strong>in</strong>e,13 (1857), 172 - 176.[26] G. Chartrand, L. Lesniak, Graphs and digraphs, 3rd edition, Chapman & Hall,1996.[27] T. Chow, The Q-Spectrum and Spann<strong>in</strong>g Trees <strong>of</strong> Tensor Products <strong>of</strong> BipartiteGraphs, Proc. Amer. Math. Soc. 125 (1997), 3155 - 3161.[28] F.R.K. Chung, Diameters <strong>of</strong> Communication Networks, Ma<strong>the</strong>matics Subject classification,Bell Communications Research, Morristown, 1980, New Jersey.[29] F. R. K. Chung and R. P. Langlands, A comb<strong>in</strong>atorial Laplacian with vertexweights, J. Comb. Theory, (A), 75 (1996), 316 - 327.[30] K. L. Chung, W. M. Yan, On <strong>the</strong> <strong>number</strong> <strong>of</strong> <strong>spann<strong>in</strong>g</strong> <strong>trees</strong> <strong>of</strong> a multi-complete/starrelated graph, Information Process<strong>in</strong>g Letters, 76 (2000), 113 - 119.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!