De padgraaf

De padgraaf met orde is een boom met orde en diameter . Hierdoor bestaat de graaf uit een uniek pad van lengte .

Een padgraaf is

Dit zijn enkele invariantwaarden voor de padgraaf met orde :

InvariantnaamInvariantwaarde
Grootte
Diameter
Kliekgetal 1, als
2 in alle andere gevallen

In GrInvIn kan je een padgraaf maken door gebruik te maken van de padgraaffabriek .