Rui Gu

activity

20192021

collaborators

4 papers

math.CO2022

Weak-odd chromatic index of special digraph classes

Ruijuan Gu, Hui Lei, Xiaopan Lian +1

Give a digraph $D = (V (D), A (D))$ , let $\partial_{D}^{+} (v) = {v w ∣ w \in N_{D}^{+} (v)}$ and $\partial_{D}^{-} (v) = {uv ∣ u \in N_{D}^{-} (v)}$ be semi-cuts of $v$ . A mapping $φ : A (D) \to [k]$ is call…

math.CO2021

The Distance Energy of Clique Trees

Ya-Lei Jin, Rui Gu, Xiao-Dong Zhang

The distance energy of a simple connected graph $G$ is defined as the sum of absolute values of its distance eigenvalues. In this paper, we mainly give a positive answer to a conje…

math.CO2020

Note on semi-proper orientations of outerplanar graphs

Ruijuan Gu, Gregory Gutin, Yongtang Shi +1

A semi-proper orientation of a given graph $G$ , denoted by $(D, w)$ , is an orientation $D$ with a weight function $w : A (D) \to Z_{+}$ , such that the in-weight of any a…

math.CO2019

On list 3-dynamic coloring of near-triangulations

Ruijuan Gu, Seog-Jin Kim, Yulai Ma +1

An $r$ -dynamic $k$ -coloring of a graph $G$ is a proper $k$ -coloring such that for any vertex $v$ , there are at least $min {r, d e g_{G} (v)}$ distinct colors in $N_{G} (v)$ . The $r$ -dyn…