liu.seSök publikationer i DiVA
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Självständigt arbete på grundnivå (kandidatexamen), 10,5 poäng / 16 hpStudentuppsats (Examensarbete)
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.

Ort, förlag, år, upplaga, sidor
2020. , s. 49
Nyckelord [en]
Graph theory, Partial latin squares
Nationell ämneskategori
Diskret matematik
Identifikatorer
URN: urn:nbn:se:liu:diva-163092ISRN: LiTH-MAT-EX--2019/12--SEOAI: oai:DiVA.org:liu-163092DiVA, id: diva2:1384908
Ämne / kurs
Matematik
Handledare
Examinatorer
Tillgänglig från: 2020-01-13 Skapad: 2020-01-12 Senast uppdaterad: 2020-01-13Bibliografiskt granskad

Open Access i DiVA

completing_partial_latin_squares(508 kB)19 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 508 kBChecksumma SHA-512
26319211c1860c8eaf7ff1d761d8c61dc567889e07189c765e289fe6d09b080e97dfbb29f2b9d5fde362116e146b9e25fb7bad66d8f4100b7f755b9340a2efc5
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Göransson, Herman
Av organisationen
Matematiska institutionen
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 19 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 106 träffar
RefereraExporteraLänk till posten
Permanent länk

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