Minimal forbidden minor characterization of planar partial 3-trees and application to circuit layout
Wei-Ming Dai, Masao Sato · 2002
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.>