Graf dë Chvátal

Stamp:Prinsipi Pijà doi nùmer naturaj n e r, con $n\ge 3$ e $1\le 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. Stamp:Fin