Vëdde la sorgiss ëd Graf dë Chvátal

{{Prinsipi}}
Pijà doi [[nùmer naturaj]] n e r, con <math>n \geq 3</math> e <math>1 \leq r< \frac n2 </math>, ël '''graf dë Chvátal''' <math>G_{nr}</math> 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 <math>G_{nr}</math> a l'é otnù da l'union <math>G \cup H</math> 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]].
{{Fin}}
[[Categorìa:Àlgebra|Graf de Chvatal]]