• norsk
    • English
  • norsk 
    • norsk
    • English
  • Logg inn
Vis innførsel 
  •   Hjem
  • Fakultet for naturvitenskap (NV)
  • Institutt for fysikk
  • Vis innførsel
  •   Hjem
  • Fakultet for naturvitenskap (NV)
  • Institutt for fysikk
  • Vis innførsel
JavaScript is disabled for your browser. Some features of this site may not work without it.

Improvements of a numerical Algorithm for a certain Class of Colouring Problems

Prinz, Felix Tadeus
Master thesis
Thumbnail
Åpne
721831_COVER01.pdf (223.5Kb)
721831_FULLTEXT01.pdf (663.1Kb)
Permanent lenke
http://hdl.handle.net/11250/247244
Utgivelsesdato
2014
Metadata
Vis full innførsel
Samlinger
  • Institutt for fysikk [1817]
Sammendrag
We re-derive an algorithm used to calculate solutions for the edge-colouring and dimer problems for planar graphs. The theoretical background for this includes Pfaffian and then as Grassmann Integrals. We develop a new algorithm which is slightly faster and not restricted to planar graphs, and use this new algorithm to find results for small square, hexagonal and kagome grids. The new algorithm is generalised to a larger class of counting problems.Vi forklarer en algoritme for å finne løsninger til dimer- of kant-fargeleggingsproblemet for flate grafer. Den teoretiske bakgrunnen for algoritmen inkluderer Pfaffianen og Grassmann integraler. Vi lager en ny algoritme som er litt raskere og fungerer utenom flate grafer, og bruker denne for å finne resultater for firkant, sekskant of kagome gitre. Den nye algoritmen blir generalisert til en sto rre klasse telle problem.
Utgiver
Institutt for fysikk

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit
 

 

Bla i

Hele arkivetDelarkiv og samlingerUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifterDenne samlingenUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifter

Min side

Logg inn

Statistikk

Besøksstatistikk

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit