prikaz prve stranice dokumenta O KONSTRUKCIJAMA USMJERENIH JAKO REGULARNIH GRAFOVA IZ GRUPA
Access restricted to students and staff of home institution
master's thesis
O KONSTRUKCIJAMA USMJERENIH JAKO REGULARNIH GRAFOVA IZ GRUPA
Rijeka: University of Rijeka, 2017. urn:nbn:hr:196:438225
Zubović, Matea
University of Rijeka
Faculty of Mathematics

Institutional repository: Repository of the University of Rijeka, Faculty of Mathematics

Cite this document

Zubović, M. (2017). O KONSTRUKCIJAMA USMJERENIH JAKO REGULARNIH GRAFOVA IZ GRUPA (Master's thesis). Rijeka: University of Rijeka. Retrieved from https://urn.nsk.hr/urn:nbn:hr:196:438225

Zubović, Matea. "O KONSTRUKCIJAMA USMJERENIH JAKO REGULARNIH GRAFOVA IZ GRUPA." Master's thesis, University of Rijeka, 2017. https://urn.nsk.hr/urn:nbn:hr:196:438225

Zubović, Matea. "O KONSTRUKCIJAMA USMJERENIH JAKO REGULARNIH GRAFOVA IZ GRUPA." Master's thesis, University of Rijeka, 2017. https://urn.nsk.hr/urn:nbn:hr:196:438225

Zubović, M. (2017). 'O KONSTRUKCIJAMA USMJERENIH JAKO REGULARNIH GRAFOVA IZ GRUPA', Master's thesis, University of Rijeka, accessed 28 November 2024, https://urn.nsk.hr/urn:nbn:hr:196:438225

Zubović M. O KONSTRUKCIJAMA USMJERENIH JAKO REGULARNIH GRAFOVA IZ GRUPA [Master's thesis]. Rijeka: University of Rijeka; 2017 [cited 2024 November 28] Available at: https://urn.nsk.hr/urn:nbn:hr:196:438225

M. Zubović, "O KONSTRUKCIJAMA USMJERENIH JAKO REGULARNIH GRAFOVA IZ GRUPA", Master's thesis, University of Rijeka, Rijeka, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:196:438225

Metadata
TitleO KONSTRUKCIJAMA USMJERENIH JAKO REGULARNIH GRAFOVA IZ GRUPA
Title (english)ABOUT CONSTRUCTIONS OF DIRECTED STRONGLY REGURAL GRAPHS FROM GROUPS
AuthorMatea Zubović
MentorVedrana Mikulić Crnković (mentor)
Committee memberDanijel Krizmanić (predsjednik povjerenstva)
Committee memberVedrana Mikulić Crnković (član povjerenstva)
Committee memberAna Jurasić (član povjerenstva)
GranterUniversity of Rijeka
(Faculty of Mathematics)
Rijeka
Defense date and country2017-07-10, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
U ovom diplomskom radu opisat cemo konstrukcije jako regularnih grafova iz permutacijskih grupa. Konstrukcije cemo provoditi koristeci unije orbitala i G-orbite permutacijske grupe. Za konstrukciju na- vedenih grafova koristit cemo sve grupe do reda 15 te semidirektne i vjenacne produkte pojedinih grupa, kao i diedralne grupe do reda 18. Najvaznija konstrukcija bit ce ona koja koristi G-orbite i njihove unije. Naime, svaka unija tih orbita predstavlja jedan skup susjed- nih vrhova vrha usmjerenog jako regularnog grafa. Djelovanjem na taj skup vrhova sa elementima transverzale G=G, dobit cemo i sku- pove susjednih vrhova preostalih vrhova grafa. Ta je konstrukcija bo- lja od konstrukcije preko orbitala permutacijske grupe, jer je vrijeme izvodenja algoritma krace i sam postupak zauzima manje memorije. Osim navedenih konstrukcija, koristit cemo i Kroneckerov produkt matrica kako bismo provjerili da i iz odredenih uvjeta za postojanje usmjerenih jako regularnih grafova s odredenim parametrima takoder mozemo iz postojecih usmjerenih jako regularnih grafova konstruirati nove. U tablicama cemo navesti sve usmjerene jako regularne grafove koje dobijemo tim konstrukcijama i njihove parametre. Sve algoritme koje cemo koristiti navest cemo u prilogu ovog diplomskog rada.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:196:438225
Study programmeTitle: Discrete Mathematics and its Applications
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to students and staff of home institution
Terms of useLicence In copyright icon
Created on2017-07-26 06:45:05