• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Korsningar i kompletta multipartita grafer / Crossingnumbers for complete multipartite graphs

Lissel, Erik January 2014 (has links)
Syftet 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 i m respektive n noder: cr(K_{m,,n}) >= q - 2p + 4, m >= n >= 2, där q = mn och p = m + n. Därutöver presenteras tabeller som med formeln som utgångspunkt uppskattar eller bestämmer det minsta antalet korsningar för alla kompletta multipartita grafer med sju noder eller mindre.   Uppsatsen innehåller också en genomgång av några tidigare resultat, däribland Zarankiewicz uppställning av kompletta bipartita grafer samt en överblick över Crossing Number Inequality

Page generated in 0.0201 seconds