On the stack layouts of toroidal grids

DOI10.1016/J.DAM.2026.02.022MaRDI QIDQ6842189zbMATH OpenFDO

Authors Xin Geng, Yueyang Hao, Weihua Yang

Publication date 19 March 2026

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2026.02.022

zbMATH Keywords

Cartesian productpagenumberstack layouttoroidal grids

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Cites work

• A survey on book-embedding of planar graphs
• Degree constrained book embeddings
• Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
• Embedding planar 5-graphs in three pages
• Embedding planar graphs in four pages
• scientific article; zbMATH DE number 3499787 (Why is no real title available?)
• Planar graphs that need four pages
• Sorting Using Networks of Queues and Stacks
• Succinct representation of balanced parentheses and static trees
• The book thickness of a graph
• Unraveling k-page graphs
• Vertex Types in Book-Embeddings

This page was built for publication: On the stack layouts of toroidal grids

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