| Title: | PARTICIJSKA DIMENZIJA GRAFOV |
|---|
| Authors: | ID Tivadar, Adrijana (Author)
ID Jerebic, Janja (Mentor) More about this mentor...  |
|---|
| Files: |  UNI_Tivadar_Adrijana_2011.pdf (4,31 MB)
MD5: 0CC92820CB13EC8996828071FDD311DC
PID: 20.500.12556/dkum/ab4d1985-61b4-49d1-b9f0-4562c256202c
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | Diplomsko delo obravnava particijsko dimenzijo grafov in je sestavljeno iz treh poglavij.
V prvem poglavju bomo predstavili osnovne pojme iz teorije grafov in spoznali bomo štiri najbolj poznane produkte grafov, s poudarkom na kartezičnem produktu.
Drugo poglavje bomo namenili predstavitvi dveh, za nas najbolj pomembnih dimenzij grafov. To sta metrična in particijska dimenzija grafov. Najprej bomo definirali metrično dimenzijo grafov in spoznali njene lastnosti. Nato se bomo posvetili particijski dimenziji grafov in njenim lastnostim. Pri obeh dimenzijah bomo za boljšo predstavitev podali tudi nekaj primerov. Na koncu tega poglavja pa si bomo še pogledali povezanost omenjenih dveh dimenzij.
V zadnjem poglavju bomo definirali particijsko dimenzijo kartezičnega produkta grafov. Pogledali si bomo zgornjo mejo te dimenzije, nato bomo spoznali njeno povezavo z metrično dimenzijo in na koncu navedli še dva aktualna odprta problema. |
|---|
| Keywords: | rešljiva particija, particijska dimenzija grafov, rešljiva množica, metrična dimenzija grafov, kartezični produkt grafov. |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [A. Tivadar] |
|---|
| Year of publishing: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-18230 |
|---|
| UDC: | 51(043.2) |
|---|
| COBISS.SI-ID: | 18385672 |
|---|
| NUK URN: | URN:SI:UM:DK:VVCM9ECF |
|---|
| Publication date in DKUM: | 28.06.2011 |
|---|
| Views: | 2986 |
|---|
| Downloads: | 224 |
|---|
| 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. |
