| Title: | Strukturne lastnosti snarkov |
|---|
| Authors: | ID Forštnarič, Jasna (Author)
ID Jakovac, Marko (Mentor) More about this mentor...  |
|---|
| Files: |  UN_Forstnaric_Jasna_2016.pdf (470,70 KB)
MD5: E50B00309349DD4DC2B7D6C40C36A3A0
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | V diplomskem delu bomo obravnavali strukturne lastnosti snarkov, kubičnih, po povezavah $2$-povezanih grafov s kromatičnim indeksom $chi'left(Gright) = Deltaleft(Gright) + 1$. Spoznali bomo pogoje pod katerimi snarki postanejo kritični ali bikritični. Dokazali bomo nekaj pomembnih izrekov. Videli bomo, da imajo pomembno vlogo pri proučevanju snarkov tudi bistvene povezave, ki jih ne moremo oziroma ne smemo odstraniti iz snarka, saj bi pri tem izgubili obliko grafa, s tem pa tudi vse lastnosti, ki veljajo za snarke. |
|---|
| Keywords: | snark, kritični snark, bikritični snark, strogo kritični snark, hipohamiltonov snark |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [J. Forštnarič] |
|---|
| Year of publishing: | 2016 |
|---|
| PID: | 20.500.12556/DKUM-62240 |
|---|
| UDC: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 22578440 |
|---|
| NUK URN: | URN:SI:UM:DK:ZRC77TBN |
|---|
| Publication date in DKUM: | 26.09.2016 |
|---|
| Views: | 1274 |
|---|
| Downloads: | 112 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
