-
Konstrukcije in katalogizacija simetričnih grafov : doktorska disertacijaBerčič, Katja, 1984-Klasifikacija simetričnih grafov je obsežno delo, ki se je začelo v šestdesetih letih prejšnjega stoletja. Od takrat je bilo na to temo napisanih veliko člankov, področje pa je še vedno aktivno. ... Največ je bilo narejenega na temo simetričnih grafov stopnje ▫$3$▫, vključno s prvim katalogom simetričnih grafov, ki ga poznamo pod imenom Fosterjev cenzus. Fokus raziskovanja se je v zadnjem času premaknil na področje grafov stopnje ▫$4$▫. V disertaciji preučujemo ločno tranzitivne grafe stopnje ▫$4$▫ in z njimi povezane digrafe stopnje ▫$2$▫, katerih red ima preprost praštevilski razcep. Postavimo jih v širši okvir simetričnih grafov in predstavimo znane rezultate. V literaturi se klasifikacije pojavljajo v različnih oblikah, nekatere družine grafov in posamezni grafi pa pod raznovrstnimi oznakami, zato v prvem poglavju pregledamo znane klasifikacije ločno tranzitivnih in ▫$1/2$▫-ločno tranzitivnih grafov stopnje ▫$4$▫ in jih zapišemo v enotnem jeziku. Eno poglavje je v celoti namenjeno predstavitvi dveh pripomočkov pri klasificiranju simetričnih grafov. V prvem delu zapišemo definicije krovov in kvocientov za grafe in digrafe, skupaj z nekaj priročnimi rezultati. Preostanek je namenjen povzetku teorije o izmeničnih ciklih in alter-eksponentih, ki jo s pridom uporabimo v dokazu izreka za digrafe. Kot zgled uporabe kvocientne metode s polenostavnimi grupami nato dokončamo klasifikacijo ločno tranzitivnih grafov stopnje ▫$4$▫ in reda ▫$2pq$▫ (za različni lihi praštevili ▫$p$▫ in ▫$q$▫), ki je bila do sedaj narejena le za ločno regularne grafe. V naslednjem poglavju s pridom uporabimo teorijo izmeničnih ciklov, da dokažemo klasifikacijo ločno tranzitivnih digrafov stopnje ▫$2$▫ nekaterih redov s predpisanim praštevilskim razcepom. Zadnje poglavje je prispevek h katalogu digrafov stopnje ▫$2$▫.Vrsta gradiva - disertacija ; neleposlovje za odrasleZaložništvo in izdelava - Ljubljana : [K. Berčič], 2015Jezik - slovenskiCOBISS.SI-ID - 17311321
Povezava(-e):
Repozitorij Univerze v Ljubljani – RUL
Digitalna knjižnica Slovenije - dLib.siDostop z namenskih računalnikov v prostorih NUK
Avtor
Berčič, Katja, 1984-
Drugi avtorji
Potočnik, Primož, 1971-
Teme
Grafi |
Konstrukcije |
Disertacije |
Grafi |
Katalogizacija |
Disertacije |
ločno tranzitiven graf |
ločno tranzitiven digraf |
ločno regularen digraf |
graf stopnje 4 |
digraf stopnje 2 |
digraf stopnje 2 |
arc-transitive graph |
arc-transitive digraph |
arc-regular digraph |
4-valent graph |
2-valent digraph |
2-valent digraph
Rezervirajte gradivo na želenem mestu prevzema.
Mesto prevzema |
Status gradiva | Rezervacija |
---|---|---|
Časopisna čitalnica |
prosto - za čitalnico
|
|
Velika čitalnica |
prosto - za čitalnico
|
Signatura – lokacija, inventarna št. ... |
Status izvoda |
---|---|
GS II 0000724533 glavno skladišče GS II 724533 glavno skladišče |
prosto - za čitalnico
|
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Berčič, Katja, 1984- | 33231 |
Potočnik, Primož, 1971- | 18838 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi