English

On the outerplanar crossing numbers of complete multipartite graphs

Combinatorics 2007-05-23 v1
Authors: Adrian Riskin
View on arXiv ↗ PDF ↗

Abstract

We calculate the outerplanar crossing numbers of complete multipartite graphs which have nn partite sets with mm vertices and one partite set with pp vertices, where either p∣mnp|mn or mn∣pmn|p.

Keywords

bipartite graphs graph pebbling noncrossing partitions

Cite

@article{arxiv.math/0605264,
  title  = {On the outerplanar crossing numbers of complete multipartite graphs},
  author = {Adrian Riskin},
  journal= {arXiv preprint arXiv:math/0605264},
  year   = {2007}
}

Related papers

View all related →
Combinatorics · Mathematics
The circular $k$-partite crossing number of $K_{m,n}$
Adrian Riskin
2007-06-13
Combinatorics · Mathematics
On the crossing number of some complete multipartite graphs
Pak Tung Ho
2013-10-17
Combinatorics · Mathematics
On the Orchard crossing number of complete bipartite graphs
Elie Feder, David Garber
2010-08-17
Combinatorics · Mathematics
The edge chromatic number of outer-1-planar graphs
Xin Zhang
2014-05-15
Combinatorics · Mathematics
Triple crossing numbers of graphs
Hiroyuki Tanaka, Masakazu Teragaito
2012-01-16
Computational Geometry · Computer Science
One-Bend Drawings of Outerplanar Graphs Inside Simple Polygons
Patrizio Angelini, Philipp Kindermann, Andre Löffler, Lena Schlipf +1
2021-08-30
Computational Geometry · Computer Science
Splitting Plane Graphs to Outerplanarity
Martin Gronemann, Martin Nöllenburg, Anaïs Villedieu
2023-01-24
Combinatorics · Mathematics
The tripartite-circle crossing number of graphs with two small partition classes
Charles Camacho, Silvia Fernández-Merchant, Marija Jelić Milutinović, Rachel Kirsch +3
2024-11-25
Commutative Algebra · Mathematics
Planar, outerplanar and ring graph of the intersection graph
S. Khojasteh
2017-12-20
Combinatorics · Mathematics
On the asymptotic value of the choice number of complete multi-partite graphs
Nurit Gazit, Michael Krivelevich
2007-05-23
Combinatorics · Mathematics
Outerplanar Tur\'{a}n numbers of cycles and paths
Longfei Fang, Mingqing Zhai
2021-10-22
Combinatorics · Mathematics
On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
Ruy Fabila-Monroy, Rosna Paul, Jenifer Viafara-Chanchi, Alexandra Weinberger
2025-01-13
Discrete Mathematics · Computer Science
The overlap number of a graph
Bill Rosgen, Lorna Stewart
2010-08-17
Computational Geometry · Computer Science
Counting the Number of Crossings in Geometric Graphs
Frank Duque, Ruy Fabila-Monroy, César Hernández-Vélez, Carlos Hidalgo-Toscano
2020-09-04
Combinatorics · Mathematics
New Properties of Numbers of Plane Graphs
Siddharth Prasad
2019-05-24
Combinatorics · Mathematics
An upper bound for the number of perfect matchings in graphs
Shmuel Friedland
2008-03-07
Combinatorics · Mathematics
Drawing outerplanar graphs
Noga Alon, Ohad Noy Feldheim
2016-08-10
Combinatorics · Mathematics
The 2-center Problem in Maximal Outerplanar Graph
Hsiu-Fu Yeh
2022-08-09
Combinatorics · Mathematics
On the Number of Matchings in Regular Graphs
S. Friedland, E. Krop, K. Markström
2008-01-16
Computational Geometry · Computer Science
New Bounds on the Biplanar and $k$-Planar Crossing Numbers
Alireza Shavali, Hamid Zarrabi-Zadeh
2021-07-08
Combinatorics · Mathematics
On-Line Choice Number of Complete Multipartite Graphs: an Algorithmic Approach
Fei-Huang Chang, Hong-Bin Chen, Jun-Yi Guo, Yu-Pei Huang
2014-12-18
Combinatorics · Mathematics
Drawing complete multipartite graphs on the plane with restrictions on crossings
Xin Zhang
2013-11-11
Computational Geometry · Computer Science
Crossing Numbers of Beyond-Planar Graphs
Markus Chimani, Philipp Kindermann, Fabrizio Montecchiani, Pavel Valtr
2019-09-10
Combinatorics · Mathematics
Rectilinear crossing number of the double circular complete bipartite graph
Mohsen Nafar
2023-10-25
Discrete Mathematics · Computer Science
Eternal vertex cover number of maximal outerplanar graphs
Jasine Babu, K. Murali Krishnan, Veena Prabhakaran, Nandini J. Warrier
2022-01-19
R2 v1 2026-07-22T17:35:37.978Z