| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:Razdaljno magično označevanje grafov
Avtorji:ID Švaljek, Nika (Avtor)
ID Tepeh, Aleksandra (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf 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 Novo okno
UDK:51(043.2)
COBISS.SI-ID:19770376 Novo okno
NUK URN:URN:SI:UM:DK:D6CDCLJU
Datum objave v DKUM:27.03.2013
Število ogledov:2742
Število prenosov:194
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
ŠVALJEK, Nika, 2013, Razdaljno magično označevanje grafov [na spletu]. Diplomsko delo. Maribor : N. Švaljek. [Dostopano 19 marec 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=39769
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Distance magic labelings of graphs
Opis:A magic distance labeling is a bijection f : V -> {1, 2,...,n} with the property that there is a constant k such that f(y_1)+f(y_2)+...+f(y_j) = k for every vertex x, where y_i (i=1,...,j) is the set of vertices adjacent to x. The graduation thesis investigates magic distance labelings of complete bipartite and complete tripartite graphs. In the first chapter basic concepts of graph theory are presented with the emphasis on complete multipartite graphs and colourings of graphs. In the second part we first present a necessary condition for the existence of a magic distance labeling. The main result in this chapter is a caracterization of complete bipartite and complete tripartite graphs that admit magic distance labeling. We conclude by listing various families of graphs, all of which have no distance magic labeling.
Ključne besede:graph theory, magic distance labeling, k - regular graphs, multipartite graphs, complete bipartite graphs, complete tripartite graphs


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici