Arboricity and spanning‐tree packing in random graphs

DOI10.1002/RSA.20743MaRDI QIDQ4642744zbMATH OpenOpenAlexWikidataFDO

Authors Pu Gao, Xavier Pérez-Giménez, Cristiane M. Sato

Publication date 25 May 2018

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.20743

zbMATH Keywords

arboricityload balancingrandom graphsspanning tree packing

Mathematics Subject Classification ID

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

Recommendations

• Packing arborescences in random digraphs
• Packing arborescences in random digraphs
• Arboricity and spanning-tree packing in random graphs with an application to load balancing
• Packing trees of unbounded degrees in random graphs
• scientific article; zbMATH DE number 19179
• Packing tree factors in random and pseudo-random graphs
• Arboricity and tree-packing in locally finite graphs
• scientific article; zbMATH DE number 747032
• Spanning trees in random graphs
• Spanning trees in randomly perturbed graphs

Cited in

(11)

• Packing arborescences in random digraphs
• Edge-disjoint spanning trees and forests of graphs
• Rainbow monochromatic \(k\)-edge-connection colorings of graphs
• Lattices over Bass rings and graph agglomerations
• scientific article; zbMATH DE number 19179 (Why is no real title available?)
• Packing tree factors in random and pseudo-random graphs
• Packing arborescences in random digraphs
• scientific article; zbMATH DE number 841622 (Why is no real title available?)
• scientific article; zbMATH DE number 866660 (Why is no real title available?)
• Packing trees of unbounded degrees in random graphs
• Arboricity and spanning-tree packing in random graphs with an application to load balancing

This page was built for publication: Arboricity and spanning‐tree packing in random graphs

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