Previous |  Up |  Next

Article

Title: O kostrách konečných grafů (Czech)
Title: On the spanning trees of finite graphs (English)
Author: Sedláček, Jiří
Language: Czech
Journal: Časopis pro pěstování matematiky
ISSN: 0528-2195
Volume: 91
Issue: 2
Year: 1966
Pages: 221-227
Summary lang: English
Summary lang: Russian
.
Category: math
.
MSC: 05-45
idZBL: Zbl 0151.33304
idMR: MR0195763
DOI: 10.21136/CPM.1966.108107
.
Date available: 2009-09-23T07:47:12Z
Last updated: 2020-07-28
Stable URL: http://hdl.handle.net/10338.dmlcz/108107
.
Reference: [1] T. Austin: The enumeration of point labelled chromatic graphs and trees.Canad. J. Math. 12 (1960), 535-545. Zbl 0096.17802, MR 0139544
Reference: [2] C. Berge: Théorie des graphes et ses applications.Paris 1958 (ruský překlad od A. A. Zykova vyšel v Moskvě r. 1962). MR 0155312
Reference: [3] M. Fiedler J. Sedláček: O W-basích orientovaných grafů.Časopis pro pěstování matematiky 83 (1958), 214-225. MR 0097071
Reference: [4] C. St. J. A. Nash-Williams: Edge-disjoint spanning trees of finite graphs.J. London Math. Soc. 36 (1961), 445-450. Zbl 0102.38805, MR 0133253
Reference: [5] C. St. J. A. Nash-Williams: Decomposition of finite graphs into forests.J. London Math. Soc. 39 (1964), 12. Zbl 0119.38805, MR 0161333
Reference: [6] H. Sachs: Über selbstkomplementäre Graphen.Publ. Math. Debrecen 9 (1962), 270-288. Zbl 0119.18904, MR 0151953
Reference: [7] J. Sedláček: Kombinatorika v teorii a praxi (Úvod do teorie grafů).Nakladatelství ČSAV, Praha 1964. MR 0190035
Reference: [8] H. M. Trent: A note on the enumeration and listing of all possible trees in a connected linear graph.Proc. Math. Acad. Sci. USA 40 (1954), 1004-1007. Zbl 0055.42204, MR 0067466
Reference: [9] W. T. Tutte: On the problem of decomposing a graph into $n$ connected factors.J. London Math. Soc. 36 (1961), 221-230. Zbl 0096.38001, MR 0140438
.

Files

Files Size Format View
CasPestMat_091-1966-2_13.pdf 1.340Mb application/pdf View/Open
Back to standard record
Partner of
EuDML logo