Trees in random graphs

DOI10.1016/0012-365X(83)90247-9MaRDI QIDQ790843zbMATHOpenAlexFDO

Authors Zbigniew Palka, P. Erdős

Publication date 1983

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(83)90247-9

zbMATH Keywords

induced starmaximal induced tree

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Recommendations

• On the order of the largest induced tree in a random graph
• Publication:4726290
• Maximal induces trees in sparse random graphs
• scientific article; zbMATH DE number 3920488
• scientific article; zbMATH DE number 932179

Cites work

• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3683612 (Why is no real title available?)
• scientific article; zbMATH DE number 3726409 (Why is no real title available?)
• Cliques in random graphs
• Topological cliques of random graphs

Cited in

(25)

• Large induced trees in \(K_r\)-free graphs
• Maximum induced subgraphs of the binomial random graph
• On Induced Paths, Holes, and Trees in Random Graphs
• Maximum induced forests in random graphs
• Induced trees in sparse random graphs
• Nodes of large degree in random trees and forests
• Large induced trees in sparse random graphs
• scientific article; zbMATH DE number 3999982 (Why is no real title available?)
• Large induced matchings in random graphs
• The largest hole in sparse random graphs
• Tree components in random distance graphs of special form
• A parametric analysis of the largest induced tree problem in random graphs
• On random cartesian trees
• On the sizes of large subgraphs of the binomial random graph
• On the order of the largest induced tree in a random graph
• Short proofs for long induced paths
• Large holes in sparse random graphs
• Dominating and large induced trees in regular graphs
• Random Trees in Random Graphs
• The largest hole in sparse random graphs
• The block connectivity of random trees
• The size of the largest hole in a random graph
• Maximal induces trees in sparse random graphs
• scientific article; zbMATH DE number 3920488 (Why is no real title available?)
• scientific article; zbMATH DE number 6123974 (Why is no real title available?)

This page was built for publication: Trees in random graphs

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