Hamiltonskost kartezičnega in direktnega grafovskega svežnjaHrastnik Ladinek, Irena (Avtor) Žerovnik, Janez (Mentor) kartezični produktdirektni produktkartezični grafovski sveženjdirektni grafovski sveženjpovezanostHamiltonov grafHamiltonova dekompozicija.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. I. Hrastnik Ladinek]20122012-01-24 10:40:20Doktorska disertacija21945UDK: 519.17(043.3)COBISS_ID: 18896904NUK URN: URN:SI:UM:DK:L3U23BPAsl