Plane Embeddings of 2-Trees and Biconnected Partial 2-Trees

DOI10.1137/S0895480193256663zbMath0862.05029OpenAlexW2012834021MaRDI QIDQ4717568

Pawel Winter, Maciej M. Sysło, Andrzej Proskurowski

Publication date: 1 December 1996

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480193256663

zbMATH Keywords

treewidthperfect matching2-treespartial 2-treesplane embeddings

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

A note on integral generalized flows in directed partial 2-trees

This page was built for publication: Plane Embeddings of 2-Trees and Biconnected Partial 2-Trees