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

DOI10.1016/J.DAM.2019.10.009zbMath1439.05063arXiv1904.00563OpenAlexW2980844660WikidataQ127026179 ScholiaQ127026179MaRDI QIDQ2181231

Kenta Noguchi

Publication date: 18 May 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1904.00563

zbMATH Keywords

bipartite graphplanar graphproper orientation

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07)

Related Items (4)

Proper orientations and proper chromatic number ⋮ Proper orientation, proper biorientation and semi-proper orientation numbers of graphs ⋮ On the in-out-proper orientations of graphs ⋮ On the proper arc labeling of directed graphs

Cites Work

• Unnamed Item
• Proper orientation of cacti
• On the proper orientation number of bipartite graphs
• Proper orientations of planar bipartite graphs
• The complexity of the proper orientation number
• On the degrees of the vertices of a directed graph

This page was built for publication: Proper 3-orientations of bipartite planar graphs with minimum degree at least 3