| 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 $lambda(G , Box , H)= textrm{min}left{lambda(G)left|V(H)right|,lambda(H)left|V(G)right|,delta(G)+delta(H)right}.$ 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: | 1864 |
|---|
| Število prenosov: | 220 |
|---|
| 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. |
