Let and denote the number of nontrivial odd components and the number of isolated vertices of a graph , respectively. The -Berge-Tutte-formula of a graph is defined as: for even ; for odd . A -barrier of a graph is the subset that reaches the maximum value in the -Berge-Tutte-formula of . A graph of odd order (resp. even order) is generalized factor-critical (resp. generalized bicritical) if is its only -barrier. Denote by the set of all edges incident to a vertex in . A -matching of a graph is a function such that for every vertex . For and (mod 2), if for any , there exists a -matching such that and . Then is --critical. In this paper, we establish tight sufficient conditions in terms of size or spectral radius respectively for a graph to be generalized factor-critical, generalized bicritical, and --critical. Furthermore, we prove the equivalence of the existence of four factors (namely, -factor, -factor, fractional perfect matching, perfect -matching with even ) in a graph. Thus we also give size conditions and spectral radius conditions for a graph to have one of the four factors for any .

生成讲解博客的中文版本

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