On the Rectilinear Local Crossing Number of Km, n

Bernardo M. Ábrego; Kory Dondzila; Silvia Fernández-Merchant; Evgeniya Lagoda; Seyed Sajjadi; Yakov Sapozhnikov

doi:10.2197/ipsjjip.25.542

On the Rectilinear Local Crossing Number of K_{m, n}

Bernardo M. Ábrego, Kory Dondzila, Silvia Fernández-Merchant, Evgeniya Lagoda, Seyed Sajjadi, Yakov Sapozhnikov

Author information

Keywords: local crossing number, crossing number, bipartite graph

JOURNAL FREE ACCESS

2017 Volume 25 Pages 542-550

DOI https://doi.org/10.2197/ipsjjip.25.542

Details

Abstract

We bound the rectilinear local crossing number of the complete bipartite graph K_{m, n} for every m and n, and completely determine its value when min(m, n) ≤ 4 .

Corresponding author

Register with J-STAGE for free!