| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Število mavrične povezanosti v grafu
Avtorji:ID Pišek, Jasmina (Avtor)
ID Peterin, Iztok (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf UNI_Pisek_Jasmina_2011.pdf (1000,32 KB)
MD5: 6C4D18C5DC2739B07F0510E582AD0B21
PID: 20.500.12556/dkum/4a991379-0927-403f-9326-0786f4057557
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:Diplomska naloga obravnava števila mavrične in krepke mavrične povezanosti v grafih. Na začetku predstavimo osnovne pojme teorije grafov, ki so potrebni za razumevanje nadaljne snovi. V nalogo so vključena števila mavričnih in krepkih mavričnih barvanj za nekatere dobro znane grafe. Vključena so tudi števila mavrične povezanosti s predpisanimi vrednostmi. Konec pa vključuje mavrično in krepko mavrično barvanje krepkega in leksiografskega produkta.
Ključne besede:graf, polni graf, polni dvodelni graf, cikel, kolesa, pot, drevo, barvanje povezav, (krepko) mavrično barvanje, število (krepkega) mavričnega barvanja, krepki produkt, leksiografski produkt
Kraj izida:Maribor
Založnik:[J. Pišek]
Leto izida:2011
PID:20.500.12556/DKUM-21000 Novo okno
UDK:51(043.2)
COBISS.SI-ID:18720008 Novo okno
NUK URN:URN:SI:UM:DK:UXFSN70U
Datum objave v DKUM:26.10.2011
Število ogledov:2709
Število prenosov:140
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
PIŠEK, Jasmina, 2011, Število mavrične povezanosti v grafu [na spletu]. Diplomsko delo. Maribor : J. Pišek. [Dostopano 4 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=21000
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:Rainbow connection in graphs
Opis:This thesis focuses on the rainbow connection number and strong rainbow connection number in the graph. We start by presenting the basic concepts of graph theory needed to understand the thesis. The task included the rainbow connection number and strong rainbow connection number of some well known graphs. The rainbow connection number with the prescribed values are also included. At the end we study rainbow connection number and strong rainbow connection number on strong and lexicographic product.
Ključne besede:graph, complete graph, complete bipartite graph, cycle, wheels, path, tree, edge coloring, (strong) rainbow coloring, (strong) rainbow connection number, strong product, lexicographic product


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