Lovász Sanısının Hamilton yolu içermekten Hamiltonian olmaya yükseltilemeyeceği

0 beğenilme 0 beğenilmeme
54 kez görüntülendi

Petersen çizgesinin Hamilton yolu içerdiğini fakat Hamiltonian olmadığını gösteriniz. 

Lovász Sanısı: Her bağlantılı ve köşe-geçişli çizge Hamilton yolu içermeli. (Henüz ispatlanmamış ve çürütülmemiş).

Petersen çizgesi de ender bir Hamilton yolu içerdiği halde Hamiltonian olmayan bağlantılı ve köşe-geçişli bir çizge.

22, Mayıs, 2016 Lisans Matematik kategorisinde Sercan (23,859 puan) tarafından  soruldu
...