20.500.12556/DKUM-60844 Razred grafov H(n, k) Class of graphs H(n,k) Naj bosta n in k naravni števili in n≥k. To diplomsko delo predstavlja nov razred grafov H(n,k), ki vsebuje hiperkocke ter Johnsonove in Kneserjeve grafe kot njegove podgrafe. V prvem poglavju so povzeti osnovni pojmi iz teorije grafov, v drugem delu pa bodo predstavljeni nekateri rezultati vezani na družino H(n,k). Na primer, H(n,k) ima maksimalno povezanost (n nad k), H(n,k) je Hamiltonov, če je k liho število ter je sestavljen iz dveh izomorfnih povezanih komponent, če je k sodo število. Let n and k be positive integers and n≥k. This Graduation Thesis represents a new class of graphs H(n,k), which contains hypercubes, Johnson and Kneser graphs as its subgraphs. The first part summarizes the basic concepts of graph theory, while the second part will present some of the results linked to the family H(n,k). For example, H(n,k) has the maximum connectivity (n choose k), H(n,k) is hamiltonian if k is an odd number, and it consists of two isomorphic connected components if k is even. teorija grafov hiperkocke hamiltonovi grafi Johnsonovi grafi Kneserjevi grafi graph theory hypercubes hamiltonian graphs Johnson graphs Kneser graphs true true false [N. Flajšman] Slovenski jezik Angleški jezik Diplomsko delo 2016-07-06 12:18:13 2016-09-23 13:21:34 2022-06-24 03:15:43 2019-07-11 11:59:54 2016 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17(043.2) 22569224 URN:SI:UM:DK:7CVBEMZJ UN_Flajsman_Nusa_2016.pdf UN_Flajsman_Nusa_2016.pdf 1 B512E3A977509A4B13AA961DCCB8C6F2 a5d3fafe35ad393d2899561139397495ed670790d7e9b4f80c4c24580dfbc8a1 ddad9c83-7c0c-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=96323 Fakulteta za naravoslovje in matematiko 0 0 0