Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali uporabite sodobnejši brskalnik.
|
|
SLO
|
ENG
|
Piškotki in zasebnost
DKUM
EPF - Ekonomsko-poslovna fakulteta
FE - Fakulteta za energetiko
FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
FF - Filozofska fakulteta
FGPA - Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo
FKBV - Fakulteta za kmetijstvo in biosistemske vede
FKKT - Fakulteta za kemijo in kemijsko tehnologijo
FL - Fakulteta za logistiko
FNM - Fakulteta za naravoslovje in matematiko
FOV - Fakulteta za organizacijske vede
FS - Fakulteta za strojništvo
FT - Fakulteta za turizem
FVV - Fakulteta za varnostne vede
FZV - Fakulteta za zdravstvene vede
MF - Medicinska fakulteta
PEF - Pedagoška fakulteta
PF - Pravna fakulteta
UKM - Univerzitetna knjižnica Maribor
UM - Univerza v Mariboru
UZUM - Univerzitetna založba Univerze v Mariboru
COBISS
Ekonomsko poslovna fakulteta
Fakulteta za kmetijstvo in biosistemske vede
Fakulteta za logistiko
Fakulteta za organizacijske vede
Fakulteta za varnostne vede
Fakulteta za zdravstvene vede
Knjižnica tehniških fakultet
Medicinska fakulteta
Miklošičeva knjižnica - FPNM
Pravna fakulteta
Univerzitetna knjižnica Maribor
Večja pisava
|
Manjša pisava
Uvodnik
Iskanje
Brskanje
Oddaja dela
Za študente
Za zaposlene
Statistika
Prijava
Prva stran
>
Izpis gradiva
Izpis gradiva
Naslov:
Razred grafov H(n, k)
Avtorji:
ID
Flajšman, Nuša
(Avtor)
ID
Taranenko, Andrej
(Mentor)
Več o mentorju...
ID
Repolusk, Polona
(Komentor)
Datoteke:
UN_Flajsman_Nusa_2016.pdf
(1,69 MB)
MD5: B512E3A977509A4B13AA961DCCB8C6F2
Jezik:
Slovenski jezik
Vrsta gradiva:
Diplomsko delo
Tipologija:
2.11 - Diplomsko delo
Organizacija:
FNM - Fakulteta za naravoslovje in matematiko
Opis:
Naj bosta n in k naravni števili in n≥k. To diplomsko delo predstavlja nov razred grafov H(n,k), ki vsebuje hiperkocke ter Johnsonove in Kneserjeve grafe kot njegove podgrafe. V prvem poglavju so povzeti osnovni pojmi iz teorije grafov, v drugem delu pa bodo predstavljeni nekateri rezultati vezani na družino H(n,k). Na primer, H(n,k) ima maksimalno povezanost (n nad k), H(n,k) je Hamiltonov, če je k liho število ter je sestavljen iz dveh izomorfnih povezanih komponent, če je k sodo število.
Ključne besede:
teorija grafov
,
hiperkocke
,
hamiltonovi grafi
,
Johnsonovi grafi
,
Kneserjevi grafi
Kraj izida:
Maribor
Založnik:
[N. Flajšman]
Leto izida:
2016
PID:
20.500.12556/DKUM-60844
UDK:
519.17(043.2)
COBISS.SI-ID:
22569224
NUK URN:
URN:SI:UM:DK:7CVBEMZJ
Datum objave v DKUM:
23.09.2016
Število ogledov:
1946
Število prenosov:
110
Metapodatki:
Področja:
FNM
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
FLAJŠMAN, Nuša, 2016,
Razred grafov H(n, k)
[na spletu]. Diplomsko delo. Maribor : N. Flajšman. [Dostopano 19 marec 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=60844
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:
Iščem podobna dela...
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:
Class of graphs H(n,k)
Opis:
Let n and k be positive integers and n≥k. This Graduation Thesis represents a new class of graphs H(n,k), which contains hypercubes, Johnson and Kneser graphs as its subgraphs. The first part summarizes the basic concepts of graph theory, while the second part will present some of the results linked to the family H(n,k). For example, H(n,k) has the maximum connectivity (n choose k), H(n,k) is hamiltonian if k is an odd number, and it consists of two isomorphic connected components if k is even.
Ključne besede:
graph theory
,
hypercubes
,
hamiltonian graphs
,
Johnson graphs
,
Kneser graphs
Komentarji
Dodaj komentar
Za komentiranje se morate
prijaviti
.
Komentarji (0)
0 - 0 / 0
Ni komentarjev!
Nazaj
