The Petersen graph as ${\overline{L(K_{5})}}$.

\begin{tikzpicture}[rotate=90]
\newcommand{\aset}[2]{$\{#1,#2\}$}
\GraphInit[vstyle=Empty]
\SetVertexNoLabel
\SetUpVertex[MinSize=20pt]
\grPetersen[RA=3,RB=1.5]
\AssignVertexLabel{a}{\aset{1}{2},\aset{3}{4},\aset{1}{5},\aset{2}{3},\aset{4}{5}}
\AssignVertexLabel{b}{\aset{3}{5},\aset{2}{5},\aset{2}{4},\aset{1}{4},\aset{1}{3}}
\end{tikzpicture}


UPDATE (June 20, 2011): I have modified the source a little so that it works with the last versions of tkz-graph and tkz-berge (the macro \AssignVertexLabel now has only two parameters). Thanks to Alain Matthes for letting me know!

June 24, 2010 11:36 pm

Hi! The /grTriangularGrid method seems to be having conflict with the /AssignVertexLabel command… I trying to rename my nodes on a Hajos generated graph and it seems to skip the “;” from the default labeling.

Thanks!

June 25, 2010 9:46 pm

Yes, the triangular grid graph has a different default way to tag its vertices. I guess in your case I would construct the graph by using several paths and then defining explicitly the rest of the edges.

December 24, 2010 5:27 am

May I have permission to use this figure in a paper that I am writing?