Uppsatser om multipartit

1 uppsats

Korsningar i kompletta multipartita grafer

Högskoleuppsats · Örebro universitet

… med den här uppsatsen är att undersöka graden av planäritet för kompletta multipartita grafer. Det primära resultatet som presenteras är en formel som kan användas för att nedåt begränsa det minsta antalet korsningar som behövs för att realisera en komplett bipartit graf indelad …