DOI10.1134/S1995080221040181MaRDI QIDQ2030141
Dmitriy S. Malyshev, Dmitrii V. Sirotkin
Publication date: 7 June 2021 Published in: Lobachevskii Journal of Mathematics (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1134/s1995080221040181
zbMATH Keywords
computational complexity; planar graph; 3-colourability
Mathematics Subject Classification ID
68-XX: Computer science
05-XX: Combinatorics
Cites Work