In \cite{Chan95}, the authors classified the 2-extendable abelian Cayley graphs and posed the problem of characterizing all 2-extendable Cayley graphs. We first show that a connected bipartite Cayley (vertex-transitive) graph is 2-extendable if and only if it is not a cycle. It is known that a non-bipartite Cayley (vertex-transitive) graph is 2-extendable when it is of minimum degree at least five \cite{sun}. We next classify all 2-extendable cubic non-bipartite Cayley graphs and obtain that: a cubic non-bipartite Cayley graph with girth is 2-extendable if and only if and it doesn’t isomorphic to or with . Indeed, we prove a more stronger result that a cubic non-bipartite vertex-transitive graph with girth is 2-extendable if and only if and it doesn’t isomorphic to or with or the Petersen graph.

生成讲解博客的中文版本

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