Thesis Details

Zjišťování izomorfizmu grafů v databázi

Master's Thesis Student: Stejskal Roman Academic Year: 2007/2008 Supervisor: Chmelař Petr, Ing.
English title
Graph Isomorphism Problem in Databases
Language
Czech
Abstract

This project introduces history and basic notions of the graph theory. It describes graph theory problems, possible graph representations and practical graph management in databases. Aims to subgraph and graph isomorphism. It describes possible ways to find graph isomorphism and chosen algorithms for subgraph and graph isomorphism. The experimental part aims to comparing two implemented algorithms. These are Ullmann and VF2 algorithm. Also searches difference between graphs stored in memory and graphs stored in database.

Keywords

Graph theory, graph theory problems, isomorphism problem, management graphs in database, subgraph and graph isomorphism in database

Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology, Field of Study Information Systems
Files
Status
defended, grade B
Date
16 June 2008
Reviewer
Jirák Ota, Ing.
Committee
Švéda Miroslav, prof. Ing., CSc. (DIFS FIT BUT), předseda
Burget Radek, doc. Ing., Ph.D. (DIFS FIT BUT), člen
Drahanský Martin, prof. Ing., Dipl.-Ing., Ph.D. (DITS FIT BUT), člen
Matoušek Petr, doc. Ing., Ph.D., M.A. (DIFS FIT BUT), člen
Šafařík Jiří, prof. Ing., CSc. (WBU in Pilsen), člen
Vojnar Tomáš, prof. Ing., Ph.D. (DITS FIT BUT), člen
Citation
STEJSKAL, Roman. Zjišťování izomorfizmu grafů v databázi. Brno, 2008. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2008-06-16. Supervised by Chmelař Petr. Available from: https://www.fit.vut.cz/study/thesis/4913/
BibTeX 
@mastersthesis{FITMT4913,
    author = "Roman Stejskal",
    type = "Master's thesis",
    title = "Zji\v{s}\v{t}ov\'{a}n\'{i} izomorfizmu graf\r{u} v datab\'{a}zi",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/4913/"
}

Theses

Back to top