References
Chung F R K, Leighton F T, Rosenberg A L. Embedding graphs in books: a layout problem with applications to VLSI design. SIAM J Algebr Discrete Methods, 1987, 8: 33–58
Garey M R, Johnson D S, Miller G L, et al. The complexity of coloring circular arcs and chords. SIAM J Algebr Discrete Methods, 1980, 1: 216–227
Bhore S, Ganian R, Montecchiani F, et al. Parameterized algorithms for book embedding problems. J Graph Alg Appl, 2020, 24: 603–620
Liu Y, Li Y, Huang J. Parameterized algorithms for linear layouts of graphs with respect to the vertex cover number. In: Proceedings of the 15th Annual International Conference on Combinatorial Optimization and Applications, Tianjin, 2021. 553–567
Bhore S, Ganian R, Montecchiani F, et al. Parameterized algorithms for queue layouts. In: Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization, Vancouver, 2020. 40–54
Liu Y, Li Y, Huang J. Fixed-parameter tractability for book drawing with bounded number of crossings per edge. In: Proceedings of the 15th International Conference on Algorithmic Aspects in Information and Management, Dallas, 2021. 438–449
Liu Y, Chen J, Huang J, et al. On parameterized algorithms for fixed-order book thickness with respect to the pathwidth of the vertex ordering. Theor Comput Sci, 2021, 873: 16–24
Acknowledgements
This work was supported by National Natural Science Foundation of China (Grant No. 61572190) and Hunan Provincial Science and Technology Program (Grant No. 2018TP1018).
Author information
Authors and Affiliations
Corresponding author
Additional information
Supporting information
Appendixes A–D. The supporting information is available online at info.scichina.com and link.springer.com. The supporting materials are published as submitted, without typesetting or editing. The responsibility for scientific accuracy and content remains entirely with the authors.
Supplementary File
Rights and permissions
About this article
Cite this article
Liu, Y., Chen, J. & Huang, J. On book thickness parameterized by the vertex cover number. Sci. China Inf. Sci. 65, 140603 (2022). https://doi.org/10.1007/s11432-021-3405-x
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-021-3405-x