Source author record

Yulong Wei

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

4works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

A $C_{4}$ -decomposition of the $λ$ -fold line graph of $K_{m,n}$

The small cycle decompositions of line graph ( $λ$ -fold line graph) of complete graphs and complete bipartite graphs are studied by many papers. In particular, Colby and Rodger obtained necessary and sufficient conditions for the existence of a $C_{4}$ -decomposition of the $λ$ -fold line graph of $K_{n}$ , and Ganesamurthy and Paulraja completely determined the values of $n$ and $λ$ for which the $λ$ -fold line graph of $K_{n}$ has a $C_{5}$ -decomposition. In this paper, we obtain the necessary and sufficient condition for the existence of a $C_{4}$ -decomposition of the $λ$ -fold line graph of $K_{m,n}$ .

preprint2022arXiv

Biharmonic distance of graphs

Lipman et al. [ACM Transactions on Graphics 29 (3) (2010), 1--11] introduced the concept of biharmonic distance to measure the distances between pairs of points on a 3D surface. Biharmonic distance has some advantages over resistance distance and geodesic distance in some realistic contexts. Nevertheless, limited work has been done on the biharmonic distance in the discrete case. In this paper, we give some characterizations of the biharmonic distance of a graph. Some basic mathematical properties of biharmonic distance and biharmonic index are established.

preprint2020arXiv

The $g$ -extra edge-connectivity of balanced hypercubes

The $g$ -extra edge-connectivity is an important measure for the reliability of interconnection networks. Recently, Yang et al. [Appl. Math. Comput. 320 (2018) 464--473] determined the $3$ -extra edge-connectivity of balanced hypercubes $BH_n$ and conjectured that the $g$ -extra edge-connectivity of $BH_n$ is $λ_g(BH_n)=2(g+1)n-4g+4$ for $2\leq g\leq 2n-1$ . In this paper, we confirm their conjecture for $n\geq 6-\dfrac{12}{g+1}$ and $2\leq g\leq 8$ , and disprove their conjecture for $n\geq \dfrac{3e_g(BH_n)}{g+1}$ and $9\leq g\leq 2n-1$ , where $e_g(BH_n)=\max\{|E(BH_n[U])|\mid U\subseteq V(BH_n), |U|=g+1\}$ .

preprint2015arXiv

Rainbow connectivity of the non-commuting graph of a finite group

Let $G$ be a finite non-abelian group. The non-commuting graph $Γ_G$ of $G$ has the vertex set $G\setminus Z(G)$ and two distinct vertices $x$ and $y$ are adjacent if $xy\ne yx$ , where $Z(G)$ is the center of $G$ . We prove that the rainbow $2$ -connectivity of $Γ_G$ is $2$ . In particular, the rainbow connection number of $Γ_G$ is $2$ . Moreover, for any positive integer $k$ , we prove that there exist infinitely many non-abelian groups $G$ such that the rainbow $k$ -connectivity of $Γ_G$ is $2$ .

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.

Yulong Wei

Research overview

Is this your work?

4 publications

A $C_{4}$ -decomposition of the $λ$ -fold line graph of $K_{m,n}$

Biharmonic distance of graphs

The $g$ -extra edge-connectivity of balanced hypercubes

Rainbow connectivity of the non-commuting graph of a finite group

See the researcher in context

Building this map preview

Yulong Wei

Research overview

Is this your work?

4 publications

A C4C_{4}C4​-decomposition of the λλλ-fold line graph of Km,nK_{m,n}Km,n​

Biharmonic distance of graphs

The ggg-extra edge-connectivity of balanced hypercubes

Rainbow connectivity of the non-commuting graph of a finite group

See the researcher in context

Building this map preview

A $C_{4}$ -decomposition of the $λ$ -fold line graph of $K_{m,n}$

The $g$ -extra edge-connectivity of balanced hypercubes