| Title: | Razdaljno magično označevanje grafov |
|---|
| Authors: | ID Švaljek, Nika (Author)
ID Tepeh, Aleksandra (Mentor) More about this mentor...  |
|---|
| Files: |  UNI_Svaljek_Nika_2013.pdf (1,86 MB)
MD5: EAA49A31490E488D4BAF97E38E3F753F
PID: 20.500.12556/dkum/0f9b2b14-3bb5-4f31-9f67-bf9bd2503909
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | Razdaljno magično označevanje grafa je bijekcija f : V -> {1, 2,...,n}, z lastnostjo, da obstaja taka konstanta k, da za vsako vozlišče x grafa velja, f(x_1)+f(x_2)+...+f(x_j)= k, kjer je y_i (i = 1,...,j) iz odprte okolice vozlišča x.
Diplomsko delo obravnava razdaljno magično označevanje polnih dvodelnih in polnih tridelnih grafov. V prvem poglavju so predstavljeni osnovni pojmi
teorije grafov s poudarkom na polnih večdelnih grafifih in barvanjih grafa. V drugem delu najprej predstavimo potreben pogoj za obstoj razdaljno magičnega označevanja. Glavni rezultat tega poglavja je karakterizacija polnih
dvodelnih in polnih tridelnih grafov, za katere obstaja razdaljno magično označevanje. Delo zaključimo s seznamom različnih družin grafov, za katere
razdaljno magično označevanje ne obstaja. |
|---|
| Keywords: | teorija grafov, razdaljno magično označevanje, k - regularni
graf, večdelni graf, polni dvodelni graf, polni tridelni graf |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [N. Švaljek] |
|---|
| Year of publishing: | 2013 |
|---|
| PID: | 20.500.12556/DKUM-39769 |
|---|
| UDC: | 51(043.2) |
|---|
| COBISS.SI-ID: | 19770376 |
|---|
| NUK URN: | URN:SI:UM:DK:D6CDCLJU |
|---|
| Publication date in DKUM: | 27.03.2013 |
|---|
| Views: | 2991 |
|---|
| Downloads: | 208 |
|---|
| 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. |
