Lan Wang

activity

20222026

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023

The hat guessing number of random graphs with constant edge-chosen probability

Lanchao Wang, Yaojun Chen

Let $G$ be a graph with $n$ vertices. The {\em hat guessing number} of $G$ is defined in terms of the following game: There are $n$ players and one opponent. The opponent will wear…

math.CO2023

Connectedness of friends-and-strangers graphs of complete bipartite graphs and others

Lanchao Wang, Junying Lu, 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…