There are no cubic graphs on 26 vertices with crossing number 10 or 11
From MaRDI portal
Publication:2657046
DOI10.1007/s00373-020-02204-6zbMath1459.05055arXiv1804.10336OpenAlexW3037757336MaRDI QIDQ2657046
Ed jun. Pegg, Michael Haythorpe, Kieran Clancy, Alex Newcombe
Publication date: 17 March 2021
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1804.10336
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Non-planar core reduction of graphs
- New bounds on crossing numbers
- The graph crossing number and its variants: a survey
- Excluded minors in cubic graphs
- Crossing number is hard for cubic graphs
- An effective crossing minimisation heuristic based on star insertion
- Crossing Number is NP-Complete
- My Graph
- Fast generation of regular graphs and construction of cages
- Crossing Numbers of Graphs
- An ILP-based Proof System for the Crossing Number Problem
- Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard
- A theorem on tait colorings with an application to the generalized Petersen graphs
This page was built for publication: There are no cubic graphs on 26 vertices with crossing number 10 or 11