| Title: | Hamiltonskost kartezičnega in direktnega grafovskega svežnja |
|---|
| Authors: | ID Hrastnik Ladinek, Irena (Author)
ID Žerovnik, Janez (Mentor) More about this mentor...  |
|---|
| Files: |  DR_Hrastnik_Ladinek_Irena_2012.pdf (19,55 MB)
MD5: BC42640B3FD81863B8A13F9B9C13E53C
PID: 20.500.12556/dkum/639268bb-7e53-4dd5-9246-860574fb1d2f
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Dissertation |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | kartezični produkt, direktni produkt, kartezični grafovski sveženj, direktni grafovski sveženj, povezanost, Hamiltonov graf, Hamiltonova dekompozicija. |
|---|
| Place of publishing: | [Maribor |
|---|
| Publisher: | I. Hrastnik Ladinek] |
|---|
| Year of publishing: | 2012 |
|---|
| PID: | 20.500.12556/DKUM-21945 |
|---|
| UDC: | 519.17(043.3) |
|---|
| COBISS.SI-ID: | 18896904 |
|---|
| NUK URN: | URN:SI:UM:DK:L3U23BPA |
|---|
| Publication date in DKUM: | 01.03.2012 |
|---|
| Views: | 3756 |
|---|
| Downloads: | 175 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
