Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Avoiding edge colorings of hypercubes
Linköpings universitet, Matematiska institutionen, Matematik och tillämpad matematik.
2019 (Engelska)Självständigt arbete på grundnivå (kandidatexamen), 10,5 poäng / 16 hpStudentuppsats (Examensarbete)
Abstract [en]

The hypercube Qn is the graph whose vertices are the ordered n-tuples of zeros and ones, where two vertices are adjacent iff they differ in exactly one coordinate. A partial edge coloring f of a graph G is a mapping from a subset of edges of G to a set of colors; it is called proper if no pair of adjacent edges share the same color. A (possibly partial and unproper) coloring f is avoidable if there exists a proper coloring g such that no edge has the same color under f and g. An unavoidable coloring h is called minimal if it would be avoidable by letting any colored edge turn noncolored.

We construct a computer program to find all minimal unavoidable edge colorings of Q3 using up to 3 colors, and draw some conclusions for general Qn.

Ort, förlag, år, upplaga, sidor
2019. , s. 73
Nyckelord [en]
Graph Theory, Hypercubes, Avoiding edge colorings
Nationell ämneskategori
Diskret matematik
Identifikatorer
URN: urn:nbn:se:liu:diva-160863ISRN: LiTH-MAT-EX--2019/07--SEOAI: oai:DiVA.org:liu-160863DiVA, id: diva2:1360216
Ämne / kurs
Matematik
Presentation
2019-09-13, Kompakta rummet, 10:15 (Engelska)
Handledare
Examinatorer
Tillgänglig från: 2019-11-11 Skapad: 2019-10-11 Senast uppdaterad: 2019-11-11Bibliografiskt granskad

Open Access i DiVA

fulltext(736 kB)4 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 736 kBChecksumma SHA-512
546d74efce71fb139246f8ce795417074739ef9c49c8ed25bb5cb9970331a91422c82dc184c30368fae9165f3b1322e38f07f15c30ab390fa2f8a269e7221251
Typ fulltextMimetyp application/pdf

Av organisationen
Matematik och tillämpad matematik
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 4 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: 36 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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