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

\begin{document}

\begin{tikzpicture}[rotate=90]
  \tikzset{VertexStyle/.style = {shape                = circle,%
                             color                = white,
                             fill                 = black,
                             very thin,
                             inner sep            = 0pt,%
                             minimum size         = 18pt,
                             draw}}
  \tikzset{EdgeStyle/.style = {thick,%
                              double               = brown,%
                              double distance      = 1pt}}
  \grGeneralizedPetersen[Math,RA=6]{10}{3}
 \end{tikzpicture}

\end{document}