
kelmans-saimar anumaanam

graph sidhaanthathil, planner allatha oro 5-vertex-connected graphilum 5-vertex poornna graafinte oru upavibhagam adangiyirikkunnuvennu kelmans-saimar anumaanam prasthaavikkunnu. 1977ll seymar 1979ll kelman enna anumaanathe swathanthramaayi vivaricha pooll seymarinteyum alexander kelmansinteyum perilaanu ithu ariyappedunnathu. 2016ll oru thelivu prakhyapikkukayum 2020ll naalu prabandhangalil prasidheekarikkukayum cheythu.
roopeekaranam.
vichedikkappetta graph upekshikkunna anchu konukal illaathirikkumbol oru graph 5-vertex-kanakttucheythirikkunnu.
oro anchu konukalkkum idayil oru attamulla oru graafaanu samboornna graph, oru samboornna graafinte oru upavibhagam athinte chila arikukal neelamulla paathakalaal maattisthaapichu ithu parishkkarikkunnu.
athinaal oru graphil anchu konukal thiranjedukkaan kazhiyumo ennathinte oru upavibhaagavum eee anchu konukale parasparam konukalo arikukaloo pankidunna paathakalonnumillathe jodiyakki bandhippikkunna patthu paathakalude oru koottavum adangiyirikkunnu.
euclidean thalatthile graafinte eathoru varayilum, patthu pathakalil randennam parasparam kadakkanam, athinaal "keey" 5 upavibhagam adangiyirikkunna oru graph "jii" oru planner graph aakaan kazhiyilla. maruvashathu, kurattovskyude sidhaantham anusarichu, planner allatha oru graphil onnukil allengil poornnamaaya ubhaykakshi graafinte oru upavibhagam adangiyirikkunnu.
kelmans-saimar anumaanam eee sidhaanthathe parishkarikkunnu, eee rund upavibhagangalil onnu, upavibhagam, nilanilkkumennu urappunalkaan kazhiyunna oru vyavastha nalkunnu. oru planner allatha graph 5-vertex-connectucheythittundel, athil oru upavibhagam adangiyirikkunnuvennu athu parayunnu.
bandhapetta phalangal.
bandhapetta falamaaya wagnerude sidhaantham, 4-vertex-connectucheytha oro nonplaanar graphilum oru graph minor enna nilayil oru pakarpp adangiyirikkunnuvennu prasthaavikkunnu. eee phalam aavarthikkaanulla oru maarggam, eee graafukalil, edju sangocha pravartthanangalude oru kramam nadatthaan ellaayppozhum saadhyamaan, angane thathfalamaayundaakunna graphil oru upavibhagam adangiyirikkunnu ennathaanu. kelmans-saimar anumaanam parayunnath, uyarnna connectivity kramatthil, eee sankochangal aavasyamilla ennaanu.
2001ll wolfgang madder theliyicha gabriel andrew diraakkinte (1964) oru muun anumaanam, kuranjathu arikukalulla oro vertex graphilum oru upavibhagam undennu prasthaavikkunnu. planner graafukalkku mikka arikukalum ullathinaal, kuranjathu arikukalulla graafukal planner allathathaayirikkanam. ennirunnaalum, avaa 5-kanakttucheythirikkanamenname, koodaathe 5-connectucheytha graafukalkku arikukal pole kuravaayirikkum.
thelivu avakashappettu.
2016ll jorjia instittyoott oof teknolajiyile singhsing yooyum addehathinte phd kelmans-saimar anumaanatthinte thelivu avakashappettu.dii. vidyaarthikal daavi hii, yaan wang. eee anumaanam theliyikkunna naalu prabandhangalude oru shreni "jenal oof kompinettoriyal thiyari, seerees bii" yill prathyakshappettu.