scientific article; zbMATH DE number 3999982

MaRDI QIDQ4726290zbMATH OpenFDO

Authors Luděk Kučera, Vojtěch Rödl

Publication date 1987

zbMATH Keywords

induced subgraphinduced treerandom graph

Mathematics Subject Classification ID

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

Recommendations

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

Cited in

(22)

• Large induced trees in \(K_r\)-free graphs
• On the order of the largest induced tree in a random graph
• The size of the largest hole in a random graph
• Large induced trees in sparse random graphs
• scientific article; zbMATH DE number 3858430 (Why is no real title available?)
• scientific article; zbMATH DE number 3920488 (Why is no real title available?)
• A parametric analysis of the largest induced tree problem in random graphs
• Large discrete parts of the E-tree
• scientific article; zbMATH DE number 4087713 (Why is no real title available?)
• scientific article; zbMATH DE number 932179 (Why is no real title available?)
• On large‐girth regular graphs and random processes on trees
• Giant descendant trees, matchings, and independent sets in age-biased attachment graphs
• Nodes of large degree in random trees and forests
• Large induced matchings in random graphs
• On Induced Paths, Holes, and Trees in Random Graphs
• Short proofs for long induced paths
• The largest hole in sparse random graphs
• The largest hole in sparse random graphs
• Long induced paths in expanders
• The emergence of a giant rainbow component
• Maximum induced trees and forests of bounded degree in random graphs
• Trees in random graphs

This page was built for publication:

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