izpis_h1_title_alt

Girth-regular and edge-girth-regular graphs : master's thesis
Zavrtanik Drglin, Ajda (Avtor), Jajcay, Robert (Mentor) Več o mentorju... Povezava se odpre v novem oknu, Potočnik, Primož (Komentor)

.pdfPDF - Predstavitvena datoteka, prenos (1,17 MB)
MD5: 9AD8527F2860966AFCBC0F24491C0B4A

Izvleček
In this work we discuss girth-regular and edge-girth-regular graphs. The signature of a vertex u in a graph is a k-tuple of integers, ordered from the smallest to the largest, where each integer represents the number of girth cycles that contain an edge, incident with u. We say that a graph is girth-regular, if every vertex has the same signature. If every edge is contained in the same number of girth cycles, the graph is edge-girth-regular. We present the known results about girth-regular and edge-girth-regular graphs, classify cubic graphs of both types up to girth 5, look at tetravalent edge-girth-regular graphs and present some constructions of infinite families of such graphs. We then present some new results on tetravalent edge-girth-regular graphs and the classification of tetravalent edge-girth-regular Cayley graphs of Abelian groups.

Jezik:Angleški jezik
Ključne besede:graph, girth, girth-regular, edge-girth-regular
Vrsta gradiva:Magistrsko delo/naloga (mb22)
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2019
UDK:519.1
COBISS.SI-ID:18739289 Povezava se odpre v novem oknu
Število ogledov:382
Število prenosov:151
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:Ožinsko-regularni in povezavno-ožinsko-regularni grafi
Izvleček:
Magistrska naloga obravnava ožinsko-regularne in povezavno-ožinsko-regularne grafe. Podpis vozlišča u v grafu je k-terica celih števil, urejenih po velikosti od najmanjšega do največjega, kjer vsako število predstavlja število ožinskih ciklov, v katerih je vsebovana posamezna povezava, incidenčna z u. Pravimo, da je graf ožinsko-regularen (oz. tipa GR), če imajo vsa vozlišča v grafu enak podpis. Če velja, da je vsaka povezava v grafu vsebovana v enakem številu ožinskih ciklov, pravimo, da je graf povezavno-ožinsko-regularen (oz. tipa EGR). V delu predstavimo že znane rezultate o grafih tipa GR in EGR, posebej natančno pregledamo kubične grafe obeh tipov in tetravalentne grafe tipa EGR ter nekaj konstrukcij neskončnih družin takih grafov. Nato predstavimo nekaj novih rezultatov o grafih tipa EGR in klasifikacijo vseh tetravalentnih Cayleyevih grafov Abelovih grup – kaj mora veljati, da je tak graf lahko tipa EGR, ter v koliko ožinskih ciklih se potemtakem lahko nahaja vsaka povezava tega grafa.

Ključne besede:graf, ožina, ožinsko-regularen, povezavno-ožinsko-regularen

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj