Sök:

Övertäckningsdesigner och extremala hypergrafer


I denna uppsats introducerar vi grundläggande teori rörande övertäckningsdesigner och extremal hypergrafsteori för läsaren. Vidare beskriver vi en metod för atthitta alla icke-isomorfa extremalgrafer EX(n, K^r_s), för givna n, r, och s.Slutligen presenterar vi de resultat som hittats med denna metod och jämförkort hur metoden står sig mot den naiva metoden.

Författare

Lars Lindqvist

Lärosäte och institution

Umeå universitet/Institutionen för matematik och matematisk statistik

Nivå:

"Kandidatuppsats". Självständigt arbete (examensarbete ) om minst 15 högskolepoäng utfört för att erhålla kandidatexamen.

Läs mer..