# Discrete Mathematics Graphs

I need help about something. I would like to draw a cubic graph (each node has to have degree $3$) $G=(V,E)$, $|V|=2n$, where $n\geq 3$ (it doesn't matter, it can be $3,4,7$ etc). But this graph must not contain triangles. At this point I need your help, while I can not find such a graph. I would appreciate every nominee solution written (or drawn) in any form.

• Hint: It's in the name... (one example at least where $n=4$) Mar 23, 2015 at 16:21
• The above also easily extends to examples where $|V|=8+2k$ for all $k\geq 0$. Mar 23, 2015 at 16:26

So, a cycle $C_n$ is $2$-regular, has $n$ vertices, and doesn't have any triangles when $n>3$.
Can you think of a way to join two copies of $C_n$ (giving you $|V|=2n$) so that the result is $3$-regular and contains no triangles (when $n>3$)?
• Here's an image of two copies of $C_5$. i.imgur.com/zglbVdJ.png You should be able to add some edges to get the graph you desire. This method should work for $C_n$ for any $n>3$. Mar 24, 2015 at 18:20