English

Proper 3-orientations of bipartite planar graphs with minimum degree at least 3

Combinatorics 2026-04-24 v1
Authors: Kenta Noguchi
View on arXiv ↗ PDF ↗ DOI ↗

Abstract

We show that every bipartite planar graph with minimum degree at least 3 has proper orientation number at most 3.

Keywords

bipartite planar graphs minimum degree proper orientation number proper 3-orientations graph theory

Cite

@article{arxiv.1904.00563,
  title  = {Proper 3-orientations of bipartite planar graphs with minimum degree at least 3},
  author = {Kenta Noguchi},
  journal= {arXiv preprint arXiv:1904.00563},
  year   = {2026}
}

Comments

4 pages, 2 figures

Related papers

View all related →
Combinatorics · Mathematics
Proper Orientations of Planar Bipartite Graphs
Fiachra Knox, Sebastián González Hermosillo de la Maza, Bojan Mohar, Cláudia Linhares Sales
2016-09-23
Discrete Mathematics · Computer Science
1-planar graphs with minimum degree at least 3 have bounded girth
François Dross
2020-01-17
Combinatorics · Mathematics
Note on 3-Choosability of Planar Graphs with Maximum Degree 4
François Dross, Borut Lužar, Mária Maceková, Roman Soták
2020-05-15
Combinatorics · Mathematics
Graphs in which all maximal bipartite subgraphs have the same order
Wayne Goddard, Kirsti Kuenzel, Eileen Melville
2019-09-18
Discrete Mathematics · Computer Science
Oriented Colourings of Graphs with Maximum Degree Three and Four
Christopher Duffy, Gary MacGillivray, Eric Sopena
2018-12-14
Combinatorics · Mathematics
The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree
Vít Jelínek, Eva Jelínková, Jan Kratochvíl, Bernard Lidický +2
2012-06-25
Computational Geometry · Computer Science
New Bounds on the Biplanar and $k$-Planar Crossing Numbers
Alireza Shavali, Hamid Zarrabi-Zadeh
2021-07-08
Combinatorics · Mathematics
Proper Orientation Number of Triangle-free Bridgeless Outerplanar Graphs
J. Ai, S. Gerke, G. Gutin, Y. Shi +1
2020-03-18
Combinatorics · Mathematics
Bipartite graphs with no $K_6$ minor
Maria Chudnovsky, Alex Scott, Paul Seymour, Sophie Spirkl
2022-04-22
Combinatorics · Mathematics
A note on 1-planar graphs with minimum degree 7
Therese Biedl
2019-10-07
Combinatorics · Mathematics
Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
Antoine Dailly, Sasha Darmon, Ugo Giocanti, Claire Hilaire +1
2025-07-28
Commutative Algebra · Mathematics
Regularity 3 in edge ideals associated to bipartite graphs
Oscar Fernández-Ramos, Philippe Gimenez
2012-07-25
Combinatorics · Mathematics
On an extremal problem in the class of 1-planar graphs
Július Czap, Jakub Przybyło, Erika Škrabuľáková
2015-03-05
Combinatorics · Mathematics
Planar graphs without short even cycles are near-bipartite
Runrun Liu, Gexin Yu
2021-06-02
Combinatorics · Mathematics
The minimum size of maximal bipartite IC-plane graphs with given connectivity
Guiping Wang, Yuanqiu Huang, Zhangdong Ouyang, Licheng Zhang
2025-06-03
Combinatorics · Mathematics
Light edges in 1-planar graphs of minimum degree 3
Bei Niu, Xin Zhang
2019-12-17
Combinatorics · Mathematics
On optimal orientations of complete tripartite graphs
W. H. W. Wong, E. G. Tay
2021-11-18
Combinatorics · Mathematics
Upper bound on the number of edges of an almost planar bipartite graph
Dmitri Karpov
2014-05-29
Combinatorics · Mathematics
Packing and Covering Triangles in Bilaterally-Complete Tripartite Graphs
Naivedya Amarnani, Amaury De Burgos, Wayne Broughton
2023-07-19
Combinatorics · Mathematics
Drawings of Planar Graphs with Few Slopes and Segments
Vida Dujmovic', David Eppstein, Matthew Suderman, David R. Wood
2008-09-09
Combinatorics · Mathematics
Graphs with large minimum degree and no small odd cycles are $3$-colourable
Julia Böttcher, Nóra Frankl, Domenico Mergoni Cecchelli, Olaf Parczyk +1
2023-03-08
Combinatorics · Mathematics
On the minimum degree required for a triangle decomposition
Peter J. Dukes, Daniel Horsley
2020-01-17
Data Structures and Algorithms · Computer Science
Finding big matchings in planar graphs quickly
Therese Biedl
2019-02-22
Combinatorics · Mathematics
Planar graphs have two-coloring number at most 8
Zdeněk Dvořák, Adam Kabela, Tomáš Kaiser
2019-10-18
Combinatorics · Mathematics
Odd K_3,3 subdivisions in bipartite graphs
Robin Thomas, Peter Whalen
2017-03-28