Search the digital library catalog

Query:	search in
	search in
	search in
	search in
Work type:	* old and bologna study programme
Language:
Search in:
Options:	Show only hits with full text
	Reset

1 - 3 / 3

Teguia, Alberto M.(1-DUKE); Godbole, Anant P.(1-ETNS): Sierpiński gasket graphs and some of their properties. (English summary). - Australas. J. Combin. 35 (2006), 181--192.
Sandi Klavžar, 2007, review, book review, critique

Keywords: matematika, teorija grafov, dominantno število, Hamiltonova pot, mathematics, graph theory, Hamiltonian path, cycle structure, domination number, pebbling number
Published in DKUM: 10.07.2015; Views: 1104; Downloads: 18
Link to full text

Hamiltonskost kartezičnega in direktnega grafovskega svežnja
Irena Hrastnik Ladinek, 2012, dissertation

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.
Published in DKUM: 01.03.2012; Views: 3600; Downloads: 149
Full text (19,55 MB)

HAMILTONSKE PRIZME
Žan Močivnik, 2012, undergraduate thesis

Abstract: Obstoja hamiltonske prizme v grafu leži med problemoma obstoja Hamiltonove poti in obstoja 2-sprehoda v grafu, kar v diplomskem delu podrobneje osvetlimo. Pri dokazovanju obstoja hamiltonskih prizem nad grafi si pomagamo s posebnim barvanjem povezav grafa. V prvem poglavju so opisane osnovne definicije in rezultati, povezani z grafi, prizmami in hamiltonskostjo. V drugem poglavju podrobneje obravnavamo prizme nad dvodelnimi grafi, kubičnimi grafi, posplošenimi Halinovimi grafi in grafi povezav ter predstavimo nekatere rezultate, ki se nanašajo na iskanje njihovih Hamiltonovih prizem.
Keywords: Teorija grafov, prizma, kartezični produkt, Hamiltonov cikel, Hamiltonov graf, Hamiltonova prizma, k-sprehod, k-drevo, k-faktor.
Published in DKUM: 27.02.2012; Views: 3308; Downloads: 289
Full text (2,17 MB)

Search done in 0.07 sec.