Skip to main content
SpringerLink
Log in

On book thickness parameterized by the vertex cover number

  • Letter
  • Special Focus on Theory and Applications of Models of Computation
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. 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

    Article  MathSciNet  MATH  Google Scholar 

  2. 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

    Article  MathSciNet  MATH  Google Scholar 

  3. Bhore S, Ganian R, Montecchiani F, et al. Parameterized algorithms for book embedding problems. J Graph Alg Appl, 2020, 24: 603–620

    MathSciNet  MATH  Google Scholar 

  4. 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

  5. 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

  6. 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

  7. 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

    Article  MathSciNet  MATH  Google Scholar 

Download references

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

  1. School of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, Hunan Normal University, Changsha, 410081, China

    Yunlong Liu, Jie Chen & Jingui Huang

Authors
  1. Yunlong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jie Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jingui Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jingui Huang.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-021-3405-x

Search

Navigation