If it could be completed to a cubic graph, it would give a cubic Moore graph of diameter 3. I wish I knew how to produce a similar tree, but growing from an edge instead of from a vertex.\documentclass{article} \usepackage{tikz}… Continue Reading →

The smallest cubic graph of girth 5, drawn using TikZ. \documentclass{article}\usepackage{tikz}\pagestyle{empty} \begin{document} \begin{center} \begin{tikzpicture}[style=thick] \draw (18:2cm) — (90:2cm) — (162:2cm) — (234:2cm) — (306:2cm) — cycle; \draw (18:1cm) — (162:1cm) — (306:1cm) — (90:1cm) — (234:1cm) — cycle; \foreach \x… Continue Reading →

The smallest cubic graph of girth 6, or 6-cage, drawn with PS Tricks. This was inspired from the example in The LaTeX Graphics Companion, page 121. \documentclass{article}\usepackage{pstricks,pst-node,multido,ifthen,calc}\pagestyle{empty} \begin{document}\begin{center}\begin{pspicture}(-1,-1.5)(1,1.5) \psset{unit=1.5cm} \newcounter{CtA} \newcounter{Temp} \newcounter{Tempi} \SpecialCoor \degrees[14] \multido{\ia=0+1}{14}{% \setcounter{CtA}{\ia}% \addtocounter{CtA}{1}% \multido{\ib=\value{CtA}+1}{1}{\psline{o-o}(1;\ia)(1;\ib)} }% \multido{\ia=0+2}{7}{%… Continue Reading →

The purposes of this blog are to show pictures of graphs (where by a graph we mean the object studied in Graph Theory) produced by LaTeX, and more precisely by its packages Xy-pic, PS Tricks and TikZ, and to discuss… Continue Reading →