About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Nebeský, Ladislav
On the minimum number of vertices and edges in a graph with a given number of spanning trees. (English). Časopis pro pěstování matematiky, vol. 98 (1973), issue 1, pp. 95-97
MSC: 05C05 | MR 0317998 | Zbl 0251.05120 | DOI: 10.21136/CPM.1973.117780
References:
[1] R. G. Busacker T. L. Saaty: Finite Graphs and Networks: An Introduction with Applications. McGraw-Hill, New York 1965. MR 0209176
[2] O. Ore: Theory of Graphs. Amer. Math. Soc. Colloq. Publ. 38, Providence 1962. MR 0150753 | Zbl 0105.35401
[3] J. Sedláček: On the minimal graph with a given number of spanning trees. Canad. Math. Bull. 13 (1970), 515-517. MR 0272672
Partner of
EuDML logo