oru.sePublikationer
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Korsningar i kompletta multipartita grafer
Örebro University, School of Science and Technology, Örebro University, Sweden.
2014 (Swedish)Independent thesis Basic level (university diploma), 10 credits / 15 HE creditsStudent thesisAlternative title
Crossingnumbers for complete multipartite graphs (English)
Abstract [sv]

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

Place, publisher, year, edition, pages
2014. , 38 p.
Keyword [sv]
Graf, planär, bipartit, multipartit
National Category
Mathematics
Identifiers
URN: urn:nbn:se:oru:diva-35367OAI: oai:DiVA.org:oru-35367DiVA: diva2:725214
Subject / course
Mathematics
Supervisors
Examiners
Available from: 2014-06-16 Created: 2014-06-16Bibliographically approved

Open Access in DiVA

fulltext(302 kB)99 downloads
File information
File name FULLTEXT01.pdfFile size 302 kBChecksum SHA-512
4599e6e294dd3f9158761f7e5eedc706292e25af65f324b114ac092714304fdc31f1ed2f13a758c0e55533cb778d1291f23b1ddcd09553dec97fff5abc33f27f
Type fulltextMimetype application/pdf

By organisation
School of Science and Technology, Örebro University, Sweden
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 99 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 64 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf