Graf dë Chvátal

Pijà doi nùmer naturaj n e r, con  e , ël graf dë Chvátal  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  a l'é otnù da l'union  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.

Graf de Chvatal