%
% tkz-namedgraphs (27/05/2011)
%
% Coding (utf8) Creator (TeX) 
% Author Alain Matthes
\documentclass[border=3mm, convert=false]{standalone}
\usepackage{tkz-berge}
\newcounter{tempi}

\begin{document}

\begin{tikzpicture}
  \grCycle[Math,RA=4,prefix=a]{6}
  \grCycle[Math,RA=6,prefix=b]{6}
  \foreach \x in {0,...,5}{%
    \ifthenelse{\isodd{\x}}{%
     \pgfmathsetcounter{tempi}{\x-1}}{%
     \pgfmathsetcounter{tempi}{\x+1}}
     \Edge(a\x)(b\thetempi)
}
 \end{tikzpicture}

\end{document}