Posted in

Grafik Pewarnaan Total Dengan Derajat Maksimum Besar

Grafik Pewarnaan Total Dengan Derajat Maksimum Besar
Grafik Pewarnaan Total Dengan Derajat Maksimum Besar

ABSTRAK
Kami membuktikan bahwa untuk setiap grafikmathematical equation, jumlah total kromatikmathematical equationadalah paling banyakmathematical equation. Ini menghemat satu warna dibandingkan dengan hasil Hind dari tahun 1992. Secara khusus, hasil kami mengatakan bahwa jikamathematical equation, Kemudianmathematical equationmemiliki pewarnaan total menggunakan paling banyakmathematical equationwarna. Ketikamathematical equationteratur dan memiliki jumlah titik sudut yang cukup, kita sebenarnya dapat menyimpan dua warna tambahan. Secara khusus, kita membuktikan bahwa untuk sembarangmathematical equation, adamathematical equationsedemikian rupa sehingga: jikamathematical equationadalah sebuahmathematical equation-grafik reguler padamathematical equationsimpul denganmathematical equation, Kemudianmathematical equationHal ini menegaskan Dugaan Pewarnaan Total untuk grafik tersebutmathematical equation.

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *