| Naslov: | Hamiltonskost kartezičnega in direktnega grafovskega svežnja |
|---|
| Avtorji: | ID Hrastnik Ladinek, Irena (Avtor)
ID Žerovnik, Janez (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  DR_Hrastnik_Ladinek_Irena_2012.pdf (19,55 MB)
MD5: BC42640B3FD81863B8A13F9B9C13E53C
PID: 20.500.12556/dkum/639268bb-7e53-4dd5-9246-860574fb1d2f
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Doktorska disertacija |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Ciklična svežnjevska Hamiltonskost cbH(G) grafa G je najmanjši n, za katerega obstaja tak avtomorfizem grafa G, da je kartezični grafovski sveženj, katerega baza je cikel na n točkah in vlakno graf G, Hamiltonov graf. Podamo oceno za cbH(G) in to oceno dokažemo. Podamo potrebne in zadostne pogoje za povezanost direktnih grafovskih svežnjev katerih vlakna so cikli. Pokažemo tudi, da so vsi povezani direktni grafovski svežnji ciklov nad cikli Hamiltonovi grafi. |
|---|
| Ključne besede: | kartezični produkt, direktni produkt, kartezični grafovski sveženj, direktni grafovski sveženj, povezanost, Hamiltonov graf, Hamiltonova dekompozicija. |
|---|
| Kraj izida: | [Maribor |
|---|
| Založnik: | I. Hrastnik Ladinek] |
|---|
| Leto izida: | 2012 |
|---|
| PID: | 20.500.12556/DKUM-21945 |
|---|
| UDK: | 519.17(043.3) |
|---|
| COBISS.SI-ID: | 18896904 |
|---|
| NUK URN: | URN:SI:UM:DK:L3U23BPA |
|---|
| Datum objave v DKUM: | 01.03.2012 |
|---|
| Število ogledov: | 3757 |
|---|
| Število prenosov: | 175 |
|---|
| 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. |
