Source author record

Ruijuan Gu

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Weak-odd chromatic index of special digraph classes

Give a digraph $D=(V(D),A(D))$ , let $\partial^+_D(v)=\{vw|w\in N^+_D(v)\}$ and $\partial^-_D(v)=\{uv|u\in N^-_D(v)\}$ be semi-cuts of $v$ . A mapping $φ:A(D)\rightarrow [k]$ is called a weak-odd $k$ -edge coloring of $D$ if it satisfies the condition: for each $v\in V(D)$ , there is at least one color with an odd number of occurrences on each non-empty semi-cut of $v$ . We call the minimum integer $k$ the weak-odd chromatic index of $D$ . When limit to 2 colors, use $def(D)$ to denote the defect of $D$ , the minimum number of vertices in $D$ at which the above condition is not satisfied. In this paper, we give a descriptive characterization about the weak-odd chromatic index and the defect of semicomplete digraphs and extended tournaments, which generalize results of tournaments to broader classes. And we initiated the study of weak-odd edge covering on digraphs.

preprint2020arXiv

Note on semi-proper orientations of outerplanar graphs

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χ_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χ_s(G)$ . Araújo et al. (2016) showed that $\overrightarrowχ(G)\le 7$ for every cactus $G$ and the bound is tight. We prove that for every cactus $G$ , $\overrightarrowχ_s(G) \le 3$ and the bound is tight. Araújo et al. (2015) asked whether there is a constant $c$ such that $\overrightarrowχ(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χ_s(G)\le 4$ and the bound is tight.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.