Gallai's Path Decomposition for 2-degenerate Graphs

DOI10.46298/dmtcs.10313arXiv2211.07159MaRDI QIDQ6131797

Manu Basavaraju, Unnamed Author

Publication date: 18 April 2024

Published in: Discrete Mathematics & Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

series-parallel graphspath decomposition2-degenerate graphsouter-planar graphsGallai's path decomposition

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

This page was built for publication: Gallai's Path Decomposition for 2-degenerate Graphs