Tree-Matchings in Graph Processes

DOI10.1137/0404011MaRDI QIDQ3971235zbMATH OpenOpenAlexFDO

Authors Tomasz Łuczak, Andrzej Ruciński

Publication date 25 June 1992

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0404011

zbMATH Keywords

random graphhitting timestree matchings

Mathematics Subject Classification ID

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

Recommendations

• The random \(k\)-matching-free process
• Perfect matchings in random subgraphs of regular bipartite graphs
• scientific article; zbMATH DE number 1334618
• On Perfect Matchings and Hamilton Cycles in Sums of Random Trees
• Complete matchings in random subgraphs of the cube

Cited in

(8)

• Tilings in randomly perturbed dense graphs
• Perfect Matchings in Random r-regular, s-uniform Hypergraphs
• Perfect matchings in random intersection graphs
• Packing tree factors in random and pseudo-random graphs
• Nonvertex-balanced factors in random graphs
• Multitrees in random graphs
• On resilience of connectivity in the evolution of random graphs
• Matching and covering the vertices of a random graph by copies of a given graph

This page was built for publication: Tree-Matchings in Graph Processes

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