Ruixia Wang

activity

20152020

most citedA sufficient condition for a balanced bipartite digraph to be hamiltonian

6 citations · 9 across the 3 of their papers we have counts for

collaborators

3 papers

math.CO2020

The structure of strong $k$ -quasi-transitive digraphs with large diameters

Ruixia Wang, Hui Zhang

Let $k$ be an integer with $k \geq 2$ . A digraph $D$ is $k$ -quasi-transitive, if for any path $x_{0} x_{1} \dots x_{k}$ of length $k$ , $x_{0}$ and $x_{k}$ are adjacent. Suppose that there exis…

math.CO2019★ 3 cited

Extremal digraphs on Meyniel-type condition for hamiltonian cycles in balanced bipartite digraphs

Ruixia Wang, Linxin Wu, Wei Meng

Let $D$ be a strong balanced digraph on $2 a$ vertices. Adamus et al. have proved that $D$ is hamiltonian if $d (u) + d (v) \geq 3 a$ whenever $uv \in / A (D)$ and $v u \in / A (D)$ . The lowe…

math.CO2015★ 6 cited

A sufficient condition for a balanced bipartite digraph to be hamiltonian

Ruixia Wang

We describe a new type of sufficient condition for a balanced bipartite digraph to be hamiltonian. Let $D$ be a balanced bipartite digraph and $x, y$ be distinct vertices in $D$ . $\…

The structure of strong k-quasi-transitive digraphs with large diameters

Extremal digraphs on Meyniel-type condition for hamiltonian cycles in balanced bipartite digraphs

A sufficient condition for a balanced bipartite digraph to be hamiltonian

The structure of strong $k$ -quasi-transitive digraphs with large diameters