liu.seSearch for publications in DiVA
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Completing partial latin squares with 2 filled rows and 3 filled columns
Linköpings universitet, Matematiska institutionen.
2020 (engelsk)Independent thesis Basic level (degree of Bachelor), 10,5 poäng / 16 hpOppgave
Abstract [en]

The set PLS(a, b; n) is the set of all partial latin squares of order n with a completed rows, b completed columns and all other cells empty. We identify reductions of partial latin squares in PLS(2, 3; n) by using permutations described by filled rows and intersections of filled rows and columns. We find that all partial latin squares in PLS(2, 3;n), where n is sufficiently large, can be completed if such a reduction can be completed. We also show that all partial latin squares in PLS(2, 3; n) where the intersection of filled rows and columns form a latin rectangle have completions for n ≥ 8.

sted, utgiver, år, opplag, sider
2020. , s. 49
Emneord [en]
Graph theory, Partial latin squares
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-163092ISRN: LiTH-MAT-EX--2019/12--SEOAI: oai:DiVA.org:liu-163092DiVA, id: diva2:1384908
Fag / kurs
Mathematics
Veileder
Examiner
Tilgjengelig fra: 2020-01-13 Laget: 2020-01-12 Sist oppdatert: 2020-01-13bibliografisk kontrollert

Open Access i DiVA

completing_partial_latin_squares(508 kB)18 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 508 kBChecksum SHA-512
26319211c1860c8eaf7ff1d761d8c61dc567889e07189c765e289fe6d09b080e97dfbb29f2b9d5fde362116e146b9e25fb7bad66d8f4100b7f755b9340a2efc5
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Göransson, Herman
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 18 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 104 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf