LUMII hronika
E. Grinberga teorēmas pierādījums par planāra grafa Hamiltona cikla eksistenci - Izdrukas versija

+- LUMII hronika (http://hronika.lumii.lv)
+-- Forums: LUMII notikumi (/forumdisplay.php?fid=3)
+--- Forums: Notikumi 1964-1968 (/forumdisplay.php?fid=7)
+--- Pavediens: E. Grinberga teorēmas pierādījums par planāra grafa Hamiltona cikla eksistenci (/showthread.php?tid=88)


E. Grinberga teorēmas pierādījums par planāra grafa Hamiltona cikla eksistenci - redaktors - 11-04-2009 01:31 PM

60. gadu vidū nozīmīgs ir E. Grinberga teorēmas pierādījums par planāra grafa Hamiltona cikla eksistenci, kas bija cieši saistīta ar tā saucamo četru krāsu problēmu. E. Grinberga teorēma izsauc pasaules rezonansi un grafu teorijā tā tiek dēvēta viņa vārdā. Speciālajā literatūrā starp klasiskajām grafu teorijas teorēmām ierindota Grinberga teorēma un Grinberga grafi.