Title:Pairs of Fan-type heavy subgraphs for pancyclicity of 2-connected graphs

Abstract:A graph $G$ on $n$ vertices is Hamiltonian if it contains a spanning cycle, and pancyclic if it contains cycles of all lengths from 3 to $n$. In 1984, Fan presented a degree condition involving every pair of vertices at distance two for a graph to be Hamiltonian. Motivated by Fan's result, we say that an induced subgraph $H$ of $G$ is $f_1$-heavy if for every pair of vertices $u,v\in V(H)$, $d_{H}(u,v)=2$ implies $\max\{d(u),d(v)\}\geq (n+1)/2$. For a given graph $R$, $G$ is called $R$-$f_1$-heavy if every induced subgraph of $G$ isomorphic to $R$ is $f_1$-heavy. For a family $\mathcal{R}$ of graphs, $G$ is called $\mathcal{R}$-$f_1$-heavy if $G$ is $R$-$f_1$-heavy for every $R\in \mathcal{R}$. In this paper we prove that every 2-connected $\{K_{1,3},Z_2\}$-$f_1$-heavy graph is pancyclic or a cycle. Our result extends a previous theorem due to Gould and Jacobson on pancyclicity of 2-connected graphs.