dc.contributor.advisor | Kubesa, Michael | cs |
dc.contributor.author | Mrázek, Tomáš | cs |
dc.date.accessioned | 2013-06-26T11:20:23Z | |
dc.date.available | 2013-06-26T11:20:23Z | |
dc.date.issued | 2013 | cs |
dc.identifier.other | OSD002 | cs |
dc.identifier.uri | http://hdl.handle.net/10084/99006 | |
dc.description | Import 26/06/2013 | cs |
dc.description.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. | cs |
dc.description.abstract | 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. | en |
dc.format.extent | 2537235 bytes | cs |
dc.format.mimetype | application/pdf | cs |
dc.language.iso | cs | cs |
dc.publisher | Vysoká škola báňská - Technická univerzita Ostrava | cs |
dc.subject | faktorizace, kompletní graf, kostra, langusta | cs |
dc.subject | factorization, complete graph, spanning tree, lobster | en |
dc.title | Faktorizace kompletních grafů na langusty s průměrem 4 a pěti nelistovými vrcholy | cs |
dc.title.alternative | Factorizations of complete graphs into lobsters with diameter 4 and five nonleaves vertices | en |
dc.type | Bakalářská práce | cs |
dc.contributor.referee | Kovář, Petr | cs |
dc.date.accepted | 2013-06-05 | cs |
dc.thesis.degree-name | Bc. | cs |
dc.thesis.degree-level | Bakalářský studijní program | cs |
dc.thesis.degree-grantor | Vysoká škola báňská - Technická univerzita Ostrava. Fakulta elektrotechniky a informatiky | cs |
dc.description.department | 470 - Katedra aplikované matematiky | cs |
dc.thesis.degree-program | Informační a komunikační technologie | cs |
dc.thesis.degree-branch | Výpočetní matematika | cs |
dc.description.result | velmi dobře | cs |
dc.identifier.sender | S2724 | cs |
dc.identifier.thesis | MRA134_FEI_B2647_1103R031_2013 | |
dc.rights.access | openAccess | |