设 $X$ 和 $Y$ 是两个 $n$ 阶图。$X$ 和 $Y$ 的朋友-陌生人图 $\textup{FS}(X,Y)$ 的顶点集由所有双射 $\sigma: V(X)\rightarrow V(Y)$ 组成，其中两个双射 $\sigma$ 和 $\sigma'$ 相邻当且仅当它们在 $X$ 的所有但两个相邻顶点上一致，并且对应的像在 $Y$ 中是相邻的。关于这些朋友-陌生人图最基本的问题是它们是否连通。本文给出了一个充分条件，涉及最大度 $\Delta(X)$ 和 $Y$ 的顶点连通度 $\kappa(Y)$，确保图 $\textup{FS}(X,Y)$ 是 $s$-连通的。作为推论，我们改进了 Bangachev 的一个结果，并部分证实了他提出的猜想。此外，我们完全刻画了 $\textup{FS}(X,Y)$ 的连通性，其中 $X\in\textup{DL}_{n-k,k}$。

Let $X$ and $Y$ be two graphs of order $n$. The friends-and-strangers graph $\textup{FS}(X,Y)$ of $X$ and $Y$ is a graph whose vertex set consists of all bijections $\sigma: V(X)\rightarrow V(Y)$, in which two bijections $\sigma$ and $ \sigma'$ are adjacent if and only if they agree on all but two adjacent vertices of $X$ such that the corresponding images are adjacent in $Y$. The most fundamental question about these friends-and-strangers graphs is whether they are connected. In this paper, we provide a sufficient condition regarding the maximum degree $\Delta(X)$ and vertex connectivity $\kappa(Y)$ that ensures the graph $\textup{FS}(X,Y)$ is $s$-connected. As a corollary, we improve upon a result by Bangachev and partially confirm a conjecture he proposed. Furthermore, we completely characterize the connectedness of $\textup{FS}(X,Y)$, where $X\in\textup{DL}_{n-k,k}$.