Almost all trees have tribe number 2 or 3

DOI10.1016/0012-365X(93)E0013-TzbMATH Open0828.05024OpenAlexW1998185014WikidataQ115927660 ScholiaQ115927660MaRDI QIDQ1897446FDOQ1897446

Authors: János Komlós, W. O. J. Moser 

Publication date: 27 August 1995

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(93)e0013-t

Recommendations

• Almost all trees have an even number of independent sets
• On Major and Minor Branches of Rooted Trees
• Sub-trees of a random tree
• scientific article; zbMATH DE number 568825
• Random Trees in Random Graphs

zbMATH Keywords

treeforesttribe number

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

This page was built for publication: Almost all trees have tribe number 2 or 3

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1897446)