Deterministički algoritam za dekompoziciju potpunog grafa u izomorfne podgrafove

undergraduate thesis

• Title (english): Deterministic algorithm for complete graph decomposition into isomorphic subgraphs
• Author: Ante Bilić
• Mentor: Mario Osvin Pavčević (mentor)
• Committee member: Mario Osvin Pavčević (predsjednik povjerenstva)
• Committee member: Marina Furkes (član povjerenstva)
• Committee member: Filip Martinović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-07-04, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U sklopu ovog završnog rada istražen je način rješavanja problema dekompozicije grafa uz pomoć iscrpne pretrage. Stvorene su različite metode za obilazak grafova kao i objekti za njihovu reprezentaciju. Razvijeno je grafičko sučelje za prikaz rezultata i generiranje slika. Uz grafičko sučelje razvijeno je i sučelje za naredbeni redak zbog veće fleksibilnosti koju nudi. Kreiran je i parser koji parsira ulazne parametre i stvara odgovarajuće objekte koji sadrže informacije o zadanim grafovima. Rezultat rada programske podrške se može spremiti u obliku slike ili tekstualne datoteke. Također, prikazani su korišteni algoritmi za pretraživanje prostora problema.

Abstract (english)

As part of this final paper, a way of solving graph decomposition problem by using exhaustive search algorithm, was explored. Methods for graph iteration and objects for graph representation were created. Graphical user interface was developed for displaying results and generating images. With graphical interface, a command line interface was created because of better flexibility. Parser was created which parses through input parameters and creates appropriate objects containing given graph information. Result of software can be saved in form of image or text file. Also, all used search algorithms are presented.

• Keywords: teorija grafova; Oberwolfach; dekompozicija; java
• Keywords (english): graph theory; Oberwolfach; decomposition; java
• Language: croatian
• URN:NBN: urn:nbn:hr:168:124802
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-15 09:47:06