Proper orientation, proper biorientation and semi-proper orientation numbers of graphs

DOI10.1007/S10878-022-00969-5MaRDI QIDQ2680602zbMATH OpenOpenAlexFDO

Authors Jiangdong Ai, Stefanie Gerke, G. Gutin, Hui Lei, Yongtang Shi

Publication date 4 January 2023

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-022-00969-5

zbMATH Keywords

biorientationcactiproper orientationsemi-proper orientationtrees

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22)

Recommendations

• On the semi-proper orientations of graphs
• Note on (semi-)proper orientation of some triangulated planar graphs
• Proper orientations of planar bipartite graphs
• Proper orientation number of triangle-free bridgeless outerplanar graphs
• On the proper orientation number of bipartite graphs

Cites work

• Digraphs
• Is there any polynomial upper bound for the universal labeling of graphs?
• Note on (semi-)proper orientation of some triangulated planar graphs
• On the proper orientation number of bipartite graphs
• On the semi-proper orientations of graphs
• Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
• Proper orientation number of triangle-free bridgeless outerplanar graphs
• Proper orientation of cacti
• Proper orientations and proper chromatic number
• Proper orientations of planar bipartite graphs
• The complexity of the proper orientation number
• Weighted proper orientations of trees and graphs of bounded treewidth

Cited in

(2)

• Note on (semi-)proper orientation of some triangulated planar graphs
• On the semi-proper orientations of graphs

This page was built for publication: Proper orientation, proper biorientation and semi-proper orientation numbers of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2680602)