Box representations of embedded graphs

DOI10.1007/s00454-016-9837-8zbMath1361.05034arXiv1512.02381OpenAlexW3106010792MaRDI QIDQ527439

Louis Esperet

Publication date: 11 May 2017

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.02381

zbMATH Keywords

toroidal graphsboxicitylocally planar graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Better bounds for poset dimension and boxicity

Cites Work

• Unnamed Item
• Unnamed Item
• From the plane to higher surfaces
• Boxicity and topological invariants
• Interval representations of planar graphs
• Ramanujan graphs
• Five-coloring maps on surfaces
• Graphs on the torus and geometry of numbers
• High-girth graphs avoiding a minor are nearly bipartite
• Lower bounds for boxicity
• Boxicity of graphs on surfaces
• Star Coloring and Acyclic Coloring of Locally Planar Graphs
• Disjoint paths, planarizing cycles, and spanning walks
• A Note on Circular Chromatic Number of Graphs with Large Girth and Similar Problems
• Islands in Graphs on Surfaces

This page was built for publication: Box representations of embedded graphs