prikaz prve stranice dokumenta Tolerancijski grafovi
Access restricted to students and staff of home institution
undergraduate thesis
Tolerancijski grafovi
Rijeka: University of Rijeka, 2020. urn:nbn:hr:196:966201
Horvat, Sanja
University of Rijeka
Faculty of Mathematics

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

Cite this document

Horvat, S. (2020). Tolerancijski grafovi (Undergraduate thesis). Rijeka: University of Rijeka. Retrieved from https://urn.nsk.hr/urn:nbn:hr:196:966201

Horvat, Sanja. "Tolerancijski grafovi." Undergraduate thesis, University of Rijeka, 2020. https://urn.nsk.hr/urn:nbn:hr:196:966201

Horvat, Sanja. "Tolerancijski grafovi." Undergraduate thesis, University of Rijeka, 2020. https://urn.nsk.hr/urn:nbn:hr:196:966201

Horvat, S. (2020). 'Tolerancijski grafovi', Undergraduate thesis, University of Rijeka, accessed 29 November 2024, https://urn.nsk.hr/urn:nbn:hr:196:966201

Horvat S. Tolerancijski grafovi [Undergraduate thesis]. Rijeka: University of Rijeka; 2020 [cited 2024 November 29] Available at: https://urn.nsk.hr/urn:nbn:hr:196:966201

S. Horvat, "Tolerancijski grafovi", Undergraduate thesis, University of Rijeka, Rijeka, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:196:966201

Metadata
TitleTolerancijski grafovi
Title (english)Tolerance graphs
AuthorSanja Horvat
MentorDean Crnković (mentor)
Committee memberVera Tonić (predsjednik povjerenstva)
Committee memberDean Crnković (član povjerenstva)
Committee memberAndrea Švob (član povjerenstva)
GranterUniversity of Rijeka
(Faculty of Mathematics)
Rijeka
Defense date and country2020-10-15, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
U ovom diplomskom radu obrađeni su osnovni pojmovi o tolerancijskim grafovima, njihova definicija, neka svojstva te podvrste. Prvi dio rada odnosi se na klasu intervalnih grafova i permutacijskih grafova čija su generalizacija upravo tolerancijski grafovi. Također upoznajemo neke klase grafova koji su važni za razumijevanje i proučavanje svojstava tolerancijskih grafova. U drugom dijelu rada definiraju se tolerancijski grafovi, navode neki primjeri istih, dokazuje se generalizacija za intervalne i permutacijske grafove te navode neka svojstva tolerancijskih grafova kao što su svojstvo da tolerancijski graf ne sadrži kao podgraf cikluse duljine veće ili jednake 5 niti njihove komplemente, tolerancijski grafovi su slabi tetivni grafovi te da su tolerancijski grafovi savršeni grafovi. Na kraju rada iznose se primjeri primjene tolerancijskih grafova.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:196:966201
Study programmeTitle: Mathematics
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to students and staff of home institution
Terms of useLicence In copyright icon
Created on2020-12-20 13:11:22