| Title: | Robne množice v grafih |
|---|
| Authors: | ID Mernik, Lucija (Author)
ID Tepeh, Aleksandra (Mentor) More about this mentor...  |
|---|
| Files: |  UNI_Mernik_Lucija_2013.pdf (1,34 MB)
MD5: EBAAAE683C495A60A05D303AF1ADDAC2
PID: 20.500.12556/dkum/0dda47fb-2b33-4c80-b7fb-96ec60d76554
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | V diplomskem delu raziskujemo različne tipe robnih vozlišč: periferna, konturna in ekscentrična vozlišča. Predstavimo osnovne koncepte teorije grafov s poudarkom na standardnih produktih grafov, se osredotočimo na različne tipe robnih množic in predstavimo številne njihove strukturne lastnosti. Iz glavnega izreka je razviden obstoj grafa s predpisano močjo periferne, konturne, ekscentrične in robne množice. Pokažemo tudi, da je robna množica vsakega povezanega grafa tudi geodetska in predstavimo nekaj zadostnih pogojev za to, da je konturna množica grafa tudi geodetska. Na koncu naredimo pregled znanih rezultatov glede robnih množic v standardnih produktih grafov. |
|---|
| Keywords: | robne množice, produkti grafov, konturna množica. |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [L. Mernik] |
|---|
| Year of publishing: | 2013 |
|---|
| PID: | 20.500.12556/DKUM-39482 |
|---|
| UDC: | 51(043.2) |
|---|
| COBISS.SI-ID: | 19877896 |
|---|
| NUK URN: | URN:SI:UM:DK:VEMJIJIX |
|---|
| Publication date in DKUM: | 28.05.2013 |
|---|
| Views: | 2175 |
|---|
| Downloads: | 148 |
|---|
| 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. |
