Searcharxiv⌕ Search

arXiv subjects

Ruichao Niu

Publications and source records attributed to Ruichao Niu.

3 recordsLinked to original sources

Two-disjoint-cycle-cover edge bipancyclicity in Cartesian products

For two even integers $r_1\leq r_2$, a graph $G$ of even order is \emph{2-DCC edge $[r_1,r_2]$-bipancyclic} if for every ordered pair $(e,f)$ of independent edges and every even integer $\ell\in[r_1,r_2]$, there exist two vertex-disjoint cycles $C_1$ and $C_2$ with $V(C_1)\cup V(C_2)=V(G)$, $|C_1|=\ell$, $|C_2|=|V(G)|-\ell$, $e\in E(C_1)$, and $f\in E(C_2)$. We study this property for Cartesian products $G=H_1\square\cdots\square H_d$ with $d\geq2$, where each factor is $K_2$ or an even-order bipartite edge-Hamiltonian graph. We prove that $G$ is 2-DCC edge $[4,|V(G)|/2]$-bipancyclic whenever $d\geq4$, and also for $d\in\{2,3\}$ under explicit Hamiltonian-cycle conditions on $H_i$. Here $1\leq i\leq d$. As applications, we give sharp characterizations for undirected toroidal meshes, star-cube networks, and hyperstar networks.

math.CO↗

Two-disjoint-cycle-cover vertex pancyclicity of split-star networks

Let $r_1$ and $r_2$ be positive integers with $r_1 \le r_2$. A graph $G$ is called $2$-DCC vertex $[r_1,r_2]$-pancyclic if, for any two distinct vertices of $G$ and any integer $\ell \in [r_1,r_2]$, there exist two vertex-disjoint cycles of lengths $\ell$ and $|V(G)|-\ell$, respectively, containing the two vertices separately. In this paper, we investigate the two-disjoint-cycle-cover vertex pancyclicity of the split-star network $S_n^2$. We prove that $S_n^2$ is $2$-DCC vertex $[3,n!/2]$-pancyclic for $n\ge4$.

math.CO↗

Neighbor Connectivity of Undirected Toroidal Meshes

In this paper, we examine the neighbor connectivity, denoted as $κ_{NB}$, of the undirected toroidal mesh $C(d_1,d_2,\ldots,d_n)$. We demonstrate that $κ_{NB}(C(d_1,d_2,\ldots,d_n)) = n$ for all $n \ge 2$ and $d_i \ge 3$ (for $1 \le i \le n$). Additionally, we perform a computer simulation experiment on neighbor connectivity in undirected toroidal meshes. This experiment not only supports our theoretical findings with empirical results but also provides a deeper understanding of neighbor structure failures in undirected toroidal meshes.

math.CO↗