Lan Wang

activity

20222026

collaborators

Showing 2022 · math.COShow all

2 papers · 2 filters

math.CO2022

The connectedness of the friends-and-strangers graph of lollipop graphs and others

Lanchao Wang, Yaojun Chen

Let $X$ and $Y$ be any two graphs of order $n$ . The friends-and-strangers graph $FS (X, Y)$ of $X$ and $Y$ is a graph with vertex set consisting of all bijections $σ:V(X) \m…

math.CO2022

Connectivity of friends-and-strangers graphs on random pairs

Lanchao Wang, Yaojun Chen

Consider two graphs $X$ and $Y$ , each with $n$ vertices. The friends-and-strangers graph $FS (X, Y)$ of $X$ and $Y$ is a graph with vertex set consisting of all bijections $…