Automorphism Groups of Geometrically Represented Graphs

• Název práce v češtině: Grupy automorfizmov geometricky reprezentovatel’n´ych grafov
• Název v anglickém jazyce: Automorphism Groups of Geometrically Represented Graphs
• Klíčová slova: grupy automorfismů, reprezentace, průnikové grafy, intervalové grafy
• Klíčová slova anglicky: automorphism groups, representations, intersection graphs, interval graphs
• Akademický rok vypsání: 2013/2014
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: RNDr. Pavel Klavík, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 27.01.2014
• Datum zadání: 22.03.2014
• Datum potvrzení stud. oddělením: 15.05.2014
• Datum a čas obhajoby: 04.09.2014 00:00
• Datum odevzdání elektronické podoby: 22.05.2014
• Datum odevzdání tištěné podoby: 23.05.2014
• Datum proběhlé obhajoby: 04.09.2014
• Oponenti: prof. RNDr. Roman Nedela, DrSc.

Zásady pro vypracování

The student will study geometric representations of graphs such as intersection graphs and their automorphism groups. Main attention will be paid to structural properties of these groups and to their relation to structure of all representations.

Seznam odborné literatury

Jeremy P. Spinrad: Efficient Graph Representations, Field Institute Monographs, vol. 19, 2003, ISBN-10: 0-8218-2815-0.

Nathan Carter: Visual Group Theory, MAA Problem Book Series, 2009, ISBN 088385757X.

aktuální časopisecká literatura podle zadání vedoucího

Předběžná náplň práce

Grupy automorfismů geometricky reprezentovaných grafů.

Předběžná náplň práce v anglickém jazyce

Automorphism groups of geometrically represented graphs.