UNI-MB - logo
UMNIK - logo
 
Miklošič Library FPNM, Maribor (PEFMB)
POLETNI ODPIRALNI ČAS:

Miklošičeva knjižnica - FPNM bo od 17. 6. 2024 do 30. 9. 2024 odprta vsak dan od ponedljka do petka od 8.00 do 14.00.

Srečno.
Kolektiv Miklošičeve knjižnice - FPNM
  • Barvanja grafov, ki so brez ponavljanj po licih : diplomsko delo
    Zemljič, Sara Sabrina
    Diplomsko delo obravnava osnovne lastnosti barvanj grafov brez ponavljanj. Osrednja tema je barvanje povezav ravninskih grafov brez ponavljanj po licih. Na začetku diplomskega dela so predstavljene ... osnovne definicije iz teorije grafov, ki jih bomo potrebovali v nadaljevanju. V drugem poglavju vpeljemo barvanje grafov brez ponavljanj in naredimo pregled nad že znanimi rezultati o teh barvanjih. Na koncu drugega poglavja definiramo barvanje povezav ravninskih grafov brez ponavljanj po licih ter njemu pripadajoč Thuejev lični indeks, ki predstavlja najmanjše število barv, s katerimi lahko pobarvamo graf brez ponavljanj po licih. Tretje poglavje je v celoti namenjeno obravnavi barvanja dreves brez ponavljanj po licih. V tem poglavju dokažemo, da je Thuejev lični indeks dreves kvečjemu 4, kar je osnova za dokaz splošne zgornje meje Thuejevega ličnega indeksa. Na koncu pokažemo, da je Thuejev lični indeks poljubnega ravninskega grafa največ 8. Navedemo še nekaj posebnih družin ravninskih grafov, kjer se ta zgornja meja zmanjša.
    Type of material - undergraduate thesis ; adult, serious
    Publication and manufacture - Maribor : [S. S. Zemljič], 2010
    Language - slovenian
    COBISS.SI-ID - 17859080

    Link(s):

    Digital Library of the University of Maribor – DLUM

Call number – location, accession no. ... Copy status Reservation
M DIPL 0000000051 ZEMLJIČ S.S. Barvanja
IN: 920100064 M DIPL 51 ZEMLJIČ S.S. Barvanja
IN: 920100064 		available - reading room
loading ...
loading ...
loading ...

Shelf entry