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 |