There are no cubic graphs on 26 vertices with crossing number 10 or 11

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

zbMATH Keywords

conjecturecubic graphscrossing numberCoxeter graphLevi graphquickcross heuristicTutte-Coxeter graph

Mathematics Subject Classification ID

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

Uses Software

• OEIS
• GENREG

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