Processing math: 100%
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:
Povezanost v produktih grafov
Avtorji:
ID
Cigula, Sandra
(Avtor)
ID
Špacapan, Simon
(Mentor)
Več o mentorju...
Datoteke:
MAG_Cigula_Sandra_2016.pdf
(3,58 MB)
MD5: 9C3D2387F536433C38DD1054C008D232
Jezik:
Slovenski jezik
Vrsta gradiva:
Magistrsko delo
Tipologija:
2.09 - Magistrsko delo
Organizacija:
FNM - Fakulteta za naravoslovje in matematiko
Opis:
V tej nalogi bomo obravnavali pojma povezanost po povezavah in povezanost po vozliščih v produktih grafov. Drugi cilj bo opisati strukturo in ostale lastnosti najmanjših presečnih množic vozlišč in najmanjših presečnih množic povezav v produktih grafov. Osredotočili se bomo predvsem na kartezični, direktni, krepki in leksikografski produkt grafov. Zanimalo nas bo, kako izraziti povezanost produkta z lastnostmi posameznih faktorjev produkta, kot so najmanjša stopnja, red grafa in povezanost. Pri direktnem produktu grafov bomo ugotovili, da je povezanost po povezavah odvisna od povezanosti faktorjev, pa tudi od tega, kako daleč sta faktorja
G
in
H
od tega, da bi bila dvodelna. Nato bomo obravnavali velikost in strukturo najmanjših presečnih množic povezav kartezičnih produktov grafov. Podan bo dokaz trditve
l
a
m
b
d
a
(
G
,
B
o
x
,
H
)
=
t
e
x
t
r
m
m
i
n
l
e
f
t
l
a
m
b
d
a
(
G
)
l
e
f
t
|
V
(
H
)
r
i
g
h
t
|
,
l
a
m
b
d
a
(
H
)
l
e
f
t
|
V
(
G
)
r
i
g
h
t
|
,
d
e
l
t
a
(
G
)
+
d
e
l
t
a
(
H
)
r
i
g
h
t
.
Dokaz podobne trditve za povezanost po vozliščih kartezičnega produkta bo naveden v nadaljevanju. Na koncu bomo obravnavali velikost in strukturo najmanjših presečnih množic povezav krepkih produktov grafov in povezanost v leksikografskem produktu.
Ključne besede:
produkti grafov
,
kartezični produkt
,
direktni produkt
,
krepki produkt
,
leksikografski produkt
,
povezanost.
Kraj izida:
Borovci
Založnik:
[S. Cigula]
Leto izida:
2016
PID:
20.500.12556/DKUM-58628
UDK:
519.171(043.2)
COBISS.SI-ID:
22455560
NUK URN:
URN:SI:UM:DK:8VEMNVBX
Datum objave v DKUM:
23.08.2016
Število ogledov:
1681
Število prenosov:
202
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
:
CIGULA, Sandra, 2016,
Povezanost v produktih grafov
[na spletu]. Magistrsko delo. Borovci : S. Cigula. [Dostopano 21 marec 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=58628
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:
Connectivity of graph products
Opis:
In this thesis we discuss edge and vertex connectivities of graph products. The aim is to determine the connectivity of all four standard graph products and describe the structure of minimum edge-cut sets. We will study how to express the connectivity of the product with properties of its factors, such as minimum degree, order and connectivity. For the edge connectivity of direct product of graphs we find that connectivity of the product depends not only on connectivities of its factors but also on how far the factors
G
and
H
are from being bipartite. Then we discuss the structure and other properties of minimum edge-cuts in Cartesian product of graphs. We present the proof of the following result
l
a
m
b
d
a
(
G
,
B
o
x
,
H
)
=
t
e
x
t
r
m
m
i
n
l
e
f
t
l
a
m
b
d
a
(
G
)
l
e
f
t
|
V
(
H
)
r
i
g
h
t
|
,
l
a
m
b
d
a
(
H
)
l
e
f
t
|
V
(
G
)
r
i
g
h
t
|
,
d
e
l
t
a
(
G
)
+
d
e
l
t
a
(
H
)
r
i
g
h
t
.
Proof of a similar claim for vertex connectivity of Cartesian products of graphs will also be presented. Finally we consider the size and the structure of minimum edge-cuts in strong products of graphs and edge and vertex connectivities of lexicographic product.
Ključne besede:
graphs products
,
Cartesian product
,
direct product
,
strong product
,
lexicographic product
,
connectivity.
Komentarji
Dodaj komentar
Za komentiranje se morate
prijaviti
.
Komentarji (0)
0 - 0 / 0
Ni komentarjev!
Nazaj
