Faktorizace kompletních grafů na langusty s průměrem 4 a pěti nelistovými vrcholy

Abstract

Cílem této bakalářské práce je nalézt dosud neznámou nekonečnou třídu langust s pěti nelistovými vrcholy a průměrem 4, které faktorizují kompletní graf na 2n vrcholech (pro n liché). Součástí bakalářské práce jsou také citace nutných podmínek a postačujících podmínek pro faktorizaci kompletních grafů na kostry a jejich aplikace při charakterizaci vybrané nekonečné třídy langust s pěti nelistovými vrcholy a diametrem 4.

The goal of the bachelor thesis is to find out an unknown infinite class of lobsters with five non-leave vertices and diameter 4, which factorize complete graph of order 2n, where n is odd number. Furthermore, part of the bachelor thesis are the citations of necessary conditions and sufficient conditions for factorizations of complete graphs into spanning trees and their applications for a characterization of chosen infinite class of lobsters with five non-leave vertices and diameter 4.