The tree-covering number of a graph. (English) Zbl 0473.05048


05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C05 Trees
Full Text: DOI EuDML


[1] K. Chartrand, M. Behzad: ”Introduction to the Theory of Graphs,”. Allyn and Bacon, Boston, 1971. · Zbl 0238.05101
[2] E. A. Nordhaus, J. W. Gaddum: On complementary graphs. Amer. Math. Monthly 63 (1956), 175-177. · Zbl 0070.18503 · doi:10.2307/2306658
[3] E. J. Roberts: The fully indecomposable matrix and its associated bipartite graph - An investigation of combinatorial and structural properties. NASA Technical Memorandum TMX-58037, January 1970.
[4] W. T. Tutte: ”Connectivity in Graphs,”. University of Toronto Press, Toronto, 1966. · Zbl 0146.45603
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.