Graf dë Chvátal

Pijà doi nùmer naturaj n e r, con $n\geq 3$ e $1\leq r<{\frac {n}{2}}$, ël graf dë Chvátal $G_{nr}$ a l'é definì përparèj: ch'as considero doi graf disgionzù G e H, anté che G a l'é un graf complet ansima a r vértes e H l'union disgionzùa d'un graf con r vértes e gnun-a banda e un graf complet ansima a n-2r element; antlora $G_{nr}$ a l'é otnù da l'union $G\cup H$ an giontanje na banda antra minca vértes ëd G e minca vértes d'H. Ël graf dë Chvátal a l'é nen un graf hamiltonian.