Razred grafov H(n, k)Flajšman, Nuša (Avtor) Taranenko, Andrej (Mentor) Repolusk, Polona (Komentor) teorija grafovhiperkockehamiltonovi grafiJohnsonovi grafiKneserjevi grafiNaj 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.[N. Flajšman]20162016-07-06 12:18:13Diplomsko delo60844sl