Jabarkan Teori graf lainnya dari Daftar masalah matematika yang belum terpecahkan

Masalah 99-graf Conway: apakah ada sebuah graf beraturan kuat dengan parameter ?

Konjektur Erdős–Hajnal pada klik besar atau himpunan bebas dalam graf dengan sebuah subgraf terimbas terlarang

Konjektur GNRS mengenai apakah keluarga graf minor tertutup memiliki pembenaman  dengan distorsi terbatas

Konjektur kerikil Graham pada bilangan kerikil mengenai produk Cartesius dari graf

Konjektur graf implisit pada keberadaan mengenai wakilan implisit untuk keluarga graf turunan yang bertumbuh dengan menurun

Konjektur Jørgensen bahwa setiap graf minor bebas  terhubung 6 verteks adalah sebuah graf puncak

Konjektur Meyniel bahwa bilangan polisi adalah

Apakah sebuah graf Moore dengan ketebalan 5 dan derajat 57 ada?

Berapa kemungkinan terbesar lebar lintasan graf kubik verteks-?

Konjektur rekonstruksi dan konjektur rekonstruksi digraf baru mengenai apakah sebuah graf secara unik ditentukan oleh subgraf verteks terhapuskannya.

Masalah lingkungan kedua: apakah setiap graf terorientasi berisi sebuah verteks untuk yang terdapat setidaknya verteks lainnya di jarak dua sebagai di jarak satu?

Apaskah terdapat graf geodetik beraturan kuat, atau suatu graf geodetik beraturan kuat yang bukan merupakan graf Moore?

Konjektur Sumner: apakah setiap turnamen -verteks berisi sebuah subgraf setiap pohon berorientasi verteks-?

Konjektur Tutte bahwa setiap graf tanpa jembatan memiliki sebuah 5-alir nol di mana-mana dan setiap graf tanpa jembatan bebas-minor-Petersen memiliki sebuah 4-alir nol di mana-mana

Konjektur Vizing pada bilangan dominasi mengenai produk Cartesius dari graf