Cyclic permutations in determining crossing numbers

DOI10.7151/dmgt.2351zbMath1493.05078MaRDI QIDQ2158197

Marián Klešč, Michal Staš

Publication date: 26 July 2022

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2351

zbMATH Keywords

crossing number; graph drawing; cyclic permutation; join product

Mathematics Subject Classification ID

05A05: Permutations, words, matrices

05C38: Paths and cycles

05C10: Planar graphs; geometric and topological aspects of graph theory

05C62: Graph representations (geometric and intersection representations, etc.)