Fill-in and operations of graphs

zbMath0835.05059MaRDI QIDQ1902273

Jinjiang Yuan

Publication date: 8 April 1996

Published in: Science in China. Series A (Search for Journal in Brave)

zbMATH Keywords

algorithm; minor; treewidth; wheel; composite graph; fill-in; outerplanar graph; strongly planar graph

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C78: Graph labelling (graceful graphs, bandwidth, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

Related Items

The cutwidth of trees with diameters at most 4