prikaz prve stranice dokumenta Samokomplementarni grafovi
  Preuzmi
PDF 2.49 MB
diplomski rad
Samokomplementarni grafovi
2017. urn:nbn:hr:126:207102
Prgomet, Svjetlana
Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
Zavod za primijenjenu matematiku i računarstvo
Katedra za računarstvo i strojno učenje

Citirajte ovaj rad

Prgomet, S. (2017). Samokomplementarni grafovi (Diplomski rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:126:207102

Prgomet, Svjetlana. "Samokomplementarni grafovi." Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2017. https://urn.nsk.hr/urn:nbn:hr:126:207102

Prgomet, Svjetlana. "Samokomplementarni grafovi." Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2017. https://urn.nsk.hr/urn:nbn:hr:126:207102

Prgomet, S. (2017). 'Samokomplementarni grafovi', Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, citirano: 10.11.2024., https://urn.nsk.hr/urn:nbn:hr:126:207102

Prgomet S. Samokomplementarni grafovi [Diplomski rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku; 2017 [pristupljeno 10.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:207102

S. Prgomet, "Samokomplementarni grafovi", Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, Osijek, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:207102

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:126:207102
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovSamokomplementarni grafovi
Naslov (engleski)Self-complementary Graphs
AutorSvjetlana Prgomet
MentorSnježana Majstorović (mentor)
Član povjerenstvaKristian Sabo (predsjednik povjerenstva)
Član povjerenstvaSnježana Majstorović (član povjerenstva)
Član povjerenstvaDomagoj Ševerdija (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
(Zavod za primijenjenu matematiku i računarstvo)
(Katedra za računarstvo i strojno učenje)
Osijek
Datum i država obrane2017-07-07, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Ostale matematičke discipline
Sažetak
Samokomplementarni grafovi su zanimljivi jer čine beskonačnu klasu grafova i imaju jaka strukturna svojstva. Na primjer, samokomplementaran graf mora imati točno \(\frac{n(n-1)}{4}\) bridova, radijus 2, dijametar 2 ili 3 i oni postoje za sve izvodive n. U radu su predstavljeni rezultati brojnih matematičara koji su proučavali samokomplementarne grafove u proteklih 50 godina. Vidjeli smo da su neki od njih korisniji pri dokazivanju da graf nije samokomplementaran. Zapravo, ne postoji jednostavan način kojim bismo dokazali da je neki graf samokomplementaran. Kod ovakvih grafova problem predstavalja ne samo njihovo prepoznavanje, nego općenito brojnost i međusobna izomorfnost.
Sažetak (engleski)
Self-complementary graphs are interesting because they form an infnite class of graphs and have strong structural properties. For example, self-complementary graphs must have exactly \(\frac{n(n-1)}{4}\) edges, radius 2 and diameter 2 or 3 and they exist for every feasible value n. In this paper we present results discovered by the mathematicians who studied self-complementary graphs during the last 50 years. We have shown that some of them are more useful in proving that some graph is not self-complementary rather than it is self-complementary. In fact, there is no an easy way to prove that graph is self-complementary. The problem is not just in recognision of those graphs, but also in their number and mutual isomorphism.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:126:207102
Studijski programNaziv: Matematika i informatika
Vrsta studija: sveučilišni
Stupanj studija: integrirani preddiplomski i diplomski
Akademski / stručni naziv: magistar/magistra edukacije matematike i informatike (mag. educ. math. et inf.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2017-07-11 10:03:03