Characterizing Sparse Graphs by Map Decompositions

zbMath1129.05039arXiv0704.3843MaRDI QIDQ5423098

Louis Theran, Ruth Haas, Ileana Streinu, Audrey Lee

Publication date: 30 October 2007

Full work available at URL: https://arxiv.org/abs/0704.3843

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Related Items (2)

Slider-pinning rigidity: a Maxwell-Laman-type theorem ⋮ Sparsity-certifying graph decompositions

This page was built for publication: Characterizing Sparse Graphs by Map Decompositions