Book embeddings of regular graphs

DOI10.1137/140961183MaRDI QIDQ5254031zbMATH OpenOpenAlexFDO

Authors József Balogh, Gelasio Salazar

Publication date 8 June 2015

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/140961183

zbMATH Keywords

book thicknessbook embeddingpage numberstack number

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Geometric probability and stochastic geometry (60D05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• Graphs with E Edges Have Pagenumber O(√E)
• Degree constrained book embeddings
• Book embedding of locally planar graphs on orientable surfaces
• Embedding planar graphs in four pages
• Genus g Graphs Have Pagenumber O(√g)

Cites work

• scientific article; zbMATH DE number 3499787 (Why is no real title available?)
• scientific article; zbMATH DE number 1342092 (Why is no real title available?)
• scientific article; zbMATH DE number 3019031 (Why is no real title available?)
• An Alternative Proof of a Theorem of Erdos and Szekeres
• Asymptotics and random matrices with row-sum and column sum-restrictions
• Book drawings of complete bipartite graphs
• Book embedding of toroidal bipartite graphs
• Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
• Embedding planar graphs in four pages
• Genus g Graphs Have Pagenumber O(√g)
• Graphs with E Edges Have Pagenumber O(√E)
• On Crossing Sets, Disjoint Sets, and Pagenumber
• On the pagenumber of complete bipartite graphs
• Sorting Using Networks of Queues and Stacks
• The book crossing number of a graph
• The book thickness of a graph
• The pagenumber of genus g graphs is O( g )
• The pagenumber of toroidal graphs is at most seven

Cited in

(12)

• scientific article; zbMATH DE number 6902663 (Why is no real title available?)
• Characterization of nonsingular book graphs
• Degree constrained book embeddings
• A survey on book-embedding of planar graphs
• Book embeddability of series-parallel digraphs
• Book embedding of graphs on the projective plane
• Book embedding of locally planar graphs on orientable surfaces
• Embedding Outerplanar Graphs in Small Books
• Three-bladed billiards
• Book review of: Z. Stanić, Regular graphs. A spectral approach
• A (2k + 1)-regular graph with page-number k
• scientific article; zbMATH DE number 7478527 (Why is no real title available?)

This page was built for publication: Book embeddings of regular graphs

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