加载中…
Let be a graph with a perfect matching. Denote by the minimum size of a matching in which is uniquely extendable to a perfect matching in . Diwan (2019) proved by linear algebra that for -hypercube (, , settling a conjecture proposed by Pachter and Kim in 1998. Recently Mohammadian generalized this method to obtain a general result: for a bipartite graph on vertices, if there exists an involutory matrix on a field as a weighted adjacency matrix then . In this paper, under the same condition we obtain . Also this method can be applied to some non-balanced bipartite graphs whenever admit a weighted bi-adjacency matrix with orthogonal rows.

生成讲解博客的中文版本

生成AI智能校验的中文版本