Tom Raiman
Doctoral thesis
Extremální grafy předepsaného stupně a obvodu
Extremal Graphs of given Degree and Girth
Abstract:
V disertační práci jsme se zaměřili na problém klecí. V rámci problému klecí se snažíme pomocí nejrůznějších metod najít nejmenší možný k-regulární graf s obvodem g, tzv. (k,g)-graf. V Kapitole 3 uvedeme výsledky známe z předchozího výzkumu problému klecí. Na tento výzkum navážeme v Kapitole 4. Zde nejprve zkoumáme v Podkapitole 4.1 spektra řádů \((k,g)\)-grafů, v návaznosti na články [30, 42], kde …moreAbstract:
In this Ph.D. thesis we investigate the Cage problem. The goal of the Cage problem is to find a smallest graph with regularity k and girth g, so called (k,g)-graphs. We use variety of different methods for finding the (k,g)-graphs. In Chapter 3 we present results known from the previous research. We follow up on this research in Chapter 4. We first investigate spectra of orders for (k,g)-graphs in …more
Language used: Czech
Date on which the thesis was submitted / produced: 1. 12. 2022
Identifier:
http://hdl.handle.net/10084/151500
Thesis defence
- Date of defence: 28. 6. 2023
- Supervisor: Róbert Jajcay
- Reader: Martin Mačaj, Jana Šiagiová, Petr Kovář
Citation record
ISO 690-compliant citation record:
RAIMAN, Tom. \textit{Extremální grafy předepsaného stupně a obvodu}. Online. Doctoral theses, Dissertations. Ostrava: VŠB - Technical University of Ostrava, Fakulta elektrotechniky a informatiky. 2022. Available from: https://theses.cz/id/fdn3ug/.
Full text of thesis
Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS)se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB – Technická univerzita OstravaVSB – Technical University of Ostrava
Fakulta elektrotechniky a informatikyDoctoral programme / field:
Informatika, komunikační technologie a aplikovaná matematika / Výpočetní a aplikovaná matematika
Theses on a related topic
-
Web Application for Parametric Modelling of 2D Shapes Using Geometric Constraints
Miroslav Šerý -
How universal are reserve design rules? A test using butterflies and their life history traits
Alena BARTOŇOVÁ -
Regulace enzymatických aktivit v masožravých rostlinách
Ondřej KOCÁB -
Plánování pohybu objektu v 3D prostoru
Radim Krčmář