scientific article; zbMATH DE number 1929931

zbMATH Open1016.05064MaRDI QIDQ4708563FDOQ4708563

W. Duckworth, Michele Zito, Mihalis Beis

Publication date: 18 June 2003

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2420/24200118.htm

Title of this publication is not available (Why is that?)

Recommendations

• Packing vertices and edges in random regular graphs
• Small maximal matchings in random graphs.
• Publication:4508359
• Random matchings in regular graphs
• Finding maximum matchings in random regular graphs in linear expected time

Mathematics Subject Classification ID

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

Cited In (4)

• Random packing by \(\rho\)-connected \(\rho\)-regular graphs
• Graphs that are randomly packable by some common disconnected graphs
• Packing vertices and edges in random regular graphs
• Regular packings of regular 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 Q4708563)