Een cykelgraaf met orde , , is een samenhangende graaf met toppen waarbij elke top de graad 2 heeft.
Equivalent kunnen we een cykelgraaf definiëren als een graaf met toppen die kunnen geordend worden als zodat de verzameling van de bogen de verzameling is met en of en .
De voorwaarde is nodig omdat we geen meervoudige bogen en lussen toelaten.
Dit is de cykelgraaf met 7 toppen
In GrInvIn kan je een cykelgraaf maken door gebruik te maken van de cykelgraaffabriek .
De cykelgraaf met orde is
Dit zijn enkele invariantwaarden voor de cykelgraaf met orde :
| Invariantnaam | Invariantwaarde |
|---|---|
| Grootte | |
| Diameter |
als
even is
als oneven is |
| Taille | |
| Kliekgetal |
3, als
2 in alle andere gevallen |