The research in the present paper was motivated by the conjecture of Ryj'{a}\v{c}ek that every locally connected graph is weakly pancyclic. For a connected locally connected graph of order at least , our results are as follows: If is -free, then is weakly pancyclic. If is -free, then is fully cycle extendable if and only if . If is ${ K_1+K_1+\bar{K}_3,K_1+P_4}{ K_1+K_1+\bar{K}_3,K_1+(K_1\cup P_3)}GGK_1+K_1+\bar{K}3{ K_1+P_4,K{1,4},K_2+(K_1\cup K_2)}G$ is fully cycle extendable. Furthermore, if is a connected graph of order at least such that for every induced path of order in , then is fully cycle extendable, which implies that every connected locally Ore or locally Dirac graph of order at least is fully cycle extendable.

生成讲解博客的中文版本

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