I have the following code
\documentclass[tikz,border=3mm]{standalone}
\usetikzlibrary{graphs}
\usetikzlibrary{graphs.standard}
\begin{document}
\begin{tikzpicture}
\begin{scope}[nodes={circle, draw,minimum size=1.8em}]
\graph[empty nodes] {
{subgraph I_n [n=12,radius=2.1cm, counterclockwise,phase=105] --
x[label={[draw,minimum size=1em]center:{0}}]};
1-- 2, 5-- 6, 7--8, 11 -- 12};
\path (-{5*cos(40)},0) node (L){} ({5*cos(40)},0) node (R){}; % C4
\end{scope}
\draw (3) node{$a$}-- node[auto,swap]{$e$}(L) node{$b$} -- (4) node{$c$} (9) -- (R) -- (10);
\draw (1) node{$1$};
\draw (2) node{$2$};
\draw (3) node{$3$};
\draw (4) node{$4$};
\draw (5) node{$5$};
\draw (6) node{$6$};
\draw (7) node{$7$};
\draw (8) node{$8$};
\draw (9) node{$9$};
\draw (10) node{$10$};
\draw (11) node{$11$};
\draw (12) node{$12$};
\draw (R) node {$77$};
\draw[-] (1) node[below] {$30$} (2);
%\path (node{$1$}) -- node[auto]{<g>} (node{$2$});
\end{tikzpicture}
\end{document}

