Minimal forbidden minor characterization of planar partial 3-trees and application to circuit layout

All the minimal forbidden minors for planar partial 3-trees are derived K-trees and partial K-trees, theorems on partial K-trees, and theorems on partial 3-trees are discussed. Graph-theoretic definitions are discussed, and application to circuit layout is analyzed.<
>