Randomly P_k-decomposable graphs

DOI10.1016/J.DISC.2012.07.036MaRDI QIDQ713169zbMATH OpenOpenAlexFDO

Authors Myles McNally, Robert R. Molina

Publication date 26 October 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2012.07.036

zbMATH Keywords

pathrandomly decomposable

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1933236
• scientific article; zbMATH DE number 1743980
• Randomly decomposable graphs
• scientific article; zbMATH DE number 4134097
• A forbidden subgraphs characterization and a polynomial algorithm for randomly decomposable graphs

Cites work

• scientific article; zbMATH DE number 4134097 (Why is no real title available?)
• scientific article; zbMATH DE number 1300357 (Why is no real title available?)
• scientific article; zbMATH DE number 1933236 (Why is no real title available?)
• scientific article; zbMATH DE number 1743980 (Why is no real title available?)
• A forbidden subgraphs characterization and a polynomial algorithm for randomly decomposable graphs
• All \(P_{3}\)-equipackable graphs
• Graphs that are randomly packable by some common disconnected graphs
• Random packings of graphs
• Randomly decomposable graphs

Cited in

(6)

• scientific article; zbMATH DE number 4134097 (Why is no real title available?)
• scientific article; zbMATH DE number 1933236 (Why is no real title available?)
• scientific article; zbMATH DE number 1743980 (Why is no real title available?)
• Randomly \(P_3\)-decomposable multigraphs
• scientific article; zbMATH DE number 5287650 (Why is no real title available?)
• Decomposing almost complete graphs by random trees

This page was built for publication: Randomly \(P_k\)-decomposable graphs

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