Source author record

Rong-Xia Hao

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

ResearcherUnclaimed source record

math.CO Discrete Mathematics

Catalog footprint

Research overview

4works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

The rank of a complex unit gain graph in terms of the matching number

A complex unit gain graph (or ${\mathbb T}$ -gain graph) is a triple $Φ=(G, {\mathbb T}, φ)$ (or $(G, φ)$ for short) consisting of a simple graph $G$ , as the underlying graph of $(G, φ)$ , the set of unit complex numbers $\mathbb{T}= \{ z \in C:|z|=1 \}$ and a gain function $φ: \overrightarrow{E} \rightarrow \mathbb{T}$ with the property that $φ(e_{i,j})=φ(e_{j,i})^{-1}$ . In this paper, we prove that $2m(G)-2c(G) \leq r(G, φ) \leq 2m(G)+c(G)$ , where $r(G, φ)$ , $m(G)$ and $c(G)$ are the rank of the Hermitian adjacency matrix $H(G, φ)$ , the matching number and the cyclomatic number of $G$ , respectively. Furthermore, the complex unit gain graphs $(G, \mathbb{T}, φ)$ with $r(G, φ)=2m(G)-2c(G)$ and $r(G, φ)=2m(G)+c(G)$ are characterized. These results generalize the corresponding known results about undirected graphs, mixed graphs and signed graphs. Moreover, we show that $2m(G-V_{0}) \leq r(G, φ) \leq 2m(G)+b(G)$ holds for any subset $V_0$ of $V(G)$ such that $G-V_0$ is acyclic and $b(G)$ is the minimum integer $|S|$ such that $G-S$ is bipartite for $S \subset V(G)$ .

preprint2016arXiv

Fault-tolerance of balanced hypercubes with faulty vertices and faulty edges

Let $F_{v}$ (resp. $F_e$ ) be the set of faulty vertices (resp. faulty edges) in the $n$ -dimensional balanced hypercube $BH_n$ . Fault-tolerant Hamiltonian laceability in $BH_n$ with at most $2n-2$ faulty edges is obtained in [Inform. Sci. 300 (2015) 20--27]. The existence of edge-Hamiltonian cycles in $BH_n-F_e$ for $|F_e|\leq 2n-2$ are gotten in [Appl. Math. Comput. 244 (2014) 447--456]. Up to now, almost all results about fault-tolerance in $BH_n$ with only faulty vertices or only faulty edges. In this paper, we consider fault-tolerant cycle embedding of $BH_n$ with both faulty vertices and faulty edges, and prove that there exists a fault-free cycle of length $2^{2n}-2|F_v|$ in $BH_n$ with $|F_v|+|F_e|\leq 2n-2$ and $|F_v|\leq n-1$ for $n\geq 2$ . Since $BH_n$ is a bipartite graph with two partite sets of equal size, the cycle of a length $2^{2n}-2|F_v|$ is the longest in the worst-case.

preprint2015arXiv

Relationship between Conditional Diagnosability and 2-extra Connectivity of Symmetric Graphs

The conditional diagnosability and the 2-extra connectivity are two important parameters to measure ability of diagnosing faulty processors and fault-tolerance in a multiprocessor system. The conditional diagnosability $t_c(G)$ of $G$ is the maximum number $t$ for which $G$ is conditionally $t$ -diagnosable under the comparison model, while the 2-extra connectivity $κ_2(G)$ of a graph $G$ is the minimum number $k$ for which there is a vertex-cut $F$ with $|F|=k$ such that every component of $G-F$ has at least $3$ vertices. A quite natural problem is what is the relationship between the maximum and the minimum problem? This paper partially answer this problem by proving $t_c(G)=κ_2(G)$ for a regular graph $G$ with some acceptable conditions. As applications, the conditional diagnosability and the 2-extra connectivity are determined for some well-known classes of vertex-transitive graphs, including, star graphs, $(n,k)$ -star graphs, alternating group networks, $(n,k)$ -arrangement graphs, alternating group graphs, Cayley graphs obtained from transposition generating trees, bubble-sort graphs, $k$ -ary $n$ -cube networks and dual-cubes. Furthermore, many known results about these networks are obtained directly.

preprint2014arXiv

On 3-extra connectivity of k-ary n-cubes

Given a graph G, a non-negative integer h and a set of vertices S, the h-extra connectivity of G is the cardinality of a minimum set S such that G-S is disconnected and each component of G-S has at least h+1 vertices. The 2-extra connectivity of k-ary n-cube is gotten by Hsieh et al. in [Theoretical Computer Science, 443 (2012) 63-69]. In this paper, we obtained the h-extra connectivity of the k-ary n-cube networks for h=3.

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.