Jabarkan Teori graf dari Daftar masalah matematika yang belum terpecahkan

Lintasan dan siklus dalam graf

Konjektur Barnette bahwa setiap graf planar tiga terhubung dwipihak kubik memiliki sebuah siklus Hamilton

Konjektur kekerasan Chvátal, bahwa terdapat sebuah bilangan  sehingga setiap graf keras- adalah Hamilton

Konjektur peliputan ganda siklus bahwa setiap yang tanpa jembatan, memiliki sebuah keluarga siklus yang termasuk setiap tepi dua kali

Konjektur Erdős–Gyárfás pada siklus dengan panjang pangkat dari dua dalam graf kubik

Konjektur arborisitas linear pada penguraian graf menjadi gabungan lepas lintasan menurut derajat maksimumnya

Konjektur Lovász pada lintasan Hamilton dalam graf simetrik

Masalah Oberwolfach di mana 2 graf beraturan memilik sifat bahwa sebuah graf sempurna pada jumlah puncak yang sama dapat diuraikan menjadi salinan tepi-lepas dari graf yang diberikan.