Bounding the Size of Planar Intertwines

DOI10.1137/S0895480192239931MaRDI QIDQ4377430zbMATH OpenOpenAlexFDO

Authors Arvind Kumar Gupta, Russell Impagliazzo

Publication date 9 February 1998

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

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

zbMATH Keywords

intertwinesminorstopological embedding

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• The size of an intertwine
• Upper bounds on the size of obstructions and intertwines
• On computing graph minor obstruction sets
• scientific article; zbMATH DE number 475617

Cited in

(6)

• Upper bounds on the size of obstructions and intertwines
• On computing graph minor obstruction sets
• Minor obstructions for apex-pseudoforests
• The size of an intertwine
• k-apices of minor-closed graph classes. I: Bounding the obstructions
• Graph parameters, universal obstructions, and WQO

This page was built for publication: Bounding the Size of Planar Intertwines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4377430)