| Naslov: | Razdaljno magično označevanje grafov |
|---|
| Avtorji: | ID Švaljek, Nika (Avtor)
ID Tepeh, Aleksandra (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Svaljek_Nika_2013.pdf (1,86 MB)
MD5: EAA49A31490E488D4BAF97E38E3F753F
PID: 20.500.12556/dkum/0f9b2b14-3bb5-4f31-9f67-bf9bd2503909
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | teorija grafov, razdaljno magično označevanje, k - regularni
graf, večdelni graf, polni dvodelni graf, polni tridelni graf |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [N. Švaljek] |
|---|
| Leto izida: | 2013 |
|---|
| PID: | 20.500.12556/DKUM-39769 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 19770376 |
|---|
| NUK URN: | URN:SI:UM:DK:D6CDCLJU |
|---|
| Datum objave v DKUM: | 27.03.2013 |
|---|
| Število ogledov: | 2986 |
|---|
| Število prenosov: | 208 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
