Small 4-regular planar graphs that are not circle representable

zbMath1439.05066arXiv1902.01158MaRDI QIDQ5109077

Jane Tan

Publication date: 7 May 2020

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

zbMATH Keywords

circle representation

Mathematics Subject Classification ID

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

Cites Work

• Unit disk graphs
• Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
• Representations of Planar Graphs

This page was built for publication: Small 4-regular planar graphs that are not circle representable