Book thickness has turned up in rather diverse applications such as fault-tolerant computing and VLSI (Chung, Leighton, and Rosenberg [1]}), computational complexity and graph separators (Galil, Kannan, and Szemeredi
[2]}), software complexity metrics and vehicle traffic engineering (Kainen [3]}),
and “bisecondary structures” used for modeling RNA folding energy states
(Gleiss and Stadler [4]}). In addition, many theoretical questions remain
open such as the relationship of book thickness to other invariants [5]}, [3]},
and the book thickness of standard and useful families of graphs (e.g., [7]},
[8]}, [9]}, [10]}).
