Abstract:A semi-proper orientation of a given graph $G$, denoted by $(D,w)$, is an orientation $D$ with a weight function $w: A(D)\rightarrow \mathbb{Z}_+$, such that the in-weight of any adjacent vertices are distinct, where the in-weight of $v$ in $D$, denoted by $w^-_D(v)$, is the sum of the weights of arcs towards $v$. The semi-proper orientation number of a graph $G$, denoted by $\overrightarrow{\chi}_s(G)$, is the minimum of maximum in-weight of $v$ in $D$ over all semi-proper orientation $(D,w)$ of $G$. This parameter was first introduced by Dehghan (2019). When the weights of all edges eqaul to one, this parameter is equal to the proper orientation number of $G$. The optimal semi-proper orientation is a semi-proper orientation $(D,w)$ such that $\max_{v\in V(G)}w_D^-(v)=\overrightarrow{\chi}_s(G)$. Ara\'ujo et al. (2016) showed that $\overrightarrow{\chi}(G)\le 7$ for every cactus $G$ and the bound is tight. We prove that for every cactus $G$, $\overrightarrow{\chi}_s(G) \le 3$ and the bound is tight. Ara\'{u}jo et al. (2015) asked whether there is a constant $c$ such that $\overrightarrow{\chi}(G)\le c$ for all outerplanar graphs $G.$ While this problem remains open, we consider it in the weighted case. We prove that for every outerplanar graph $G,$ $\overrightarrow{\chi}_s(G)\le 4$ and the bound is tight.

Arc weighted acyclic orientations and variations of degeneracy of graphs

Geometric bijections between spanning subgraphs and orientations of a graph

Rigidity Theorems on Odd Dimensional Manifolds

Weighted Modulo Orientations of Graphs and Signed Graphs

On orientations with forbidden out-degrees

Weak degeneracy of planar graphs and locally planar graphs

On weighted modulo orientation of graphs

On orientations maximizing total arc-connectivity

Arc reversals of cycles in orientations of $G$ vertex-multiplications

On the formal neighborhood of a degenerate arc

A characterization on orientations of graphs avoiding given lists on out-degrees

A Characterization on Orientations of Graphs Avoiding Given Lists on Out-Degrees

The existence of $\{p,q\}$-orientations in edge-connected graphs

Oriented Colouring Graphs of Bounded Degree and Degeneracy

Asymptotic Enumeration of Orientations of a Graph as a Function of the Out-Degree Sequence

On oriented cycles in randomly perturbed digraphs

Mod (2P+1)-Orientation on Bipartite Graphs and Complementary Graphs.

Note on semi-proper orientations of outerplanar graphs

Projective dimension and regularity of edge ideals of some vertex-weighted oriented unicyclic graphs

Acyclic orientations and Hessenberg varieties

Arc-distinguishing of orientations of graphs