-
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$▫.Type of material - dissertation ; adult, seriousPublication and manufacture - Ljubljana : [K. Berčič], 2015Language - slovenianCOBISS.SI-ID - 17311321
Link(s):
http://www.matknjiz.si/doktorati/2015/Bercic-14521-15.pdf
Repository of the University of Ljubljana – RUL
Digitalna knjižnica Slovenije - dLib.siDostop z namenskih računalnikov v prostorih NUK
Author
Berčič, Katja, 1984-
Other authors
Potočnik, Primož, 1971-
Topics
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
Library/institution |
City | Acronym | For loan | Other holdings |
---|---|---|---|---|
FMF and IMFM, Mathematical Library, Ljubljana | Ljubljana | MAKLJ |
reading room 1 cop.
|
|
National and University Library, Ljubljana | Ljubljana | NUK |
reading room 1 cop.
|
not for loan 1 cop.
|
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Berčič, Katja, 1984- | 33231 |
Potočnik, Primož, 1971- | 18838 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.