On the Crossing Number of 2-Page Book Drawings of $$K_{n}$$ with Prescribed Number of Edges in Each Page

Bernardo Ábrego,Pedro Ramos,Evgeniya Lagoda,Silvia Fernández-Merchant

doi:10.1007/s00373-019-02077-4

On the Crossing Number of 2-Page Book Drawings of $$K_{n}$$ with Prescribed Number of Edges in Each Page

Bernardo Ábrego, Pedro Ramos + Show 2 more

https://doi.org/10.1007/s00373-019-02077-4

Copy DOI

Journal: Graphs and Combinatorics

Publication Date: Sep 4, 2019

Affiliation: California State University, Northridge, University of Alcalá, Berlin Mathematical School, Technische Universität Berlin

#Least Number Of Edges #2-Page Book + Show 3 more

Abstract
Full-Text PDF
Similar Papers

Abstract

We consider the problem of determining the 2-page book crossing number of the complete graph $$ K_n $$ when the number of edges in each page is given. We find upper and lower bounds of the right order of magnitude depending on the number of edges in the page with the least number of edges.

Full Text