-
Tranzitivna delovanja grup na grafih : doktorska disertacijaŠparl, PrimožGlavna tema pričujoče disertacije so grafi, ki dopuščajo poltranzitivno podgrupo avtomorfizmov, to je podgrupo, ki deluje tranzitivno na množici točk in množici povezav, ne pa tudi na množici ... urejenih parov sosednih točk tega grafa. Graf je poltranzitiven, če njegova grupa avtomorfizmov deluje poltranzitivno. Trenutno ne znamo klasificirati niti poltranzitivnih grafov najmanjše možne stopnje, to je stopnje štiri. Rezultati te disertacije nas pripeljejo korak bliže k temu cilju. Prvi del, ki zajema drugo poglavje, je posvečen klasifikaciji tako imenovanih tesno spetih poltranzitivnih grafov stopnje 4. Vsakemu štirivalentnemu poltranzitivnemu grafu ▫$X$▫ pripada množica tako imenovanih izmeničnih ciklov, ki so vsi iste sode dolžine. Polovico te dolžine imenujemo radij grafa ▫$X$▫. Poleg tega imata poljubna nedisjunktna izmenična cikla grafa ▫$X$▫ isto število skupnih točk. Če je to število, ki ga imenujemo spojno število grafa ▫$X$▫, enako radiju grafa ▫$X$▫, pravimo, da je graf ▫$X$▫ tesno spet. V J. Comb. Theory Ser. B 73 (1998) 41-76, je Marušič klasificiral štirivalentne tesno spete poltranzitivne grafe lihega radija. V disertaciji klasificiramo grafe sodega radija, s čimer zaključimo klasifikacijo štirivalentnih tesno spetih poltranzitivnih grafov. Drugi del disertacije se ukvarja s štirivalentnimi poltranzitivnimi šibkimi metacirkulanti. Graf je šibek metacirkulant, če dopušča tranzitivno grupo avtomorfizmov, generirano z dvema avtomorfizmoma ▫$\rho$▫ in ▫$\sigma$▫, kjer je avtomorfizem ▫$\rho$▫ polregularen, avtomorfizem ▫$\sigma$▫ pa normalizira ▫$\rho$▫ ter ciklično vrti njegove orbite. V tretjem poglavju najprej pokažemo, da vsak štirivalenten poltranzitiven šibek metacirkulant pripada vsaj enemu izmed štirih razredov takih grafov. Nato pokažemo, da eden izmed teh razredov sovpada z družino štirivalentnih tesno spetih poltranzitivnih grafov. Posvetimo se še enemu izmed omenjenih štirih razredov. Analiziramo kdaj tak graf ni tesno spet, konstruiramo neskončno družino grafov tega razreda, ki niso tesno speti, ta razred pa tudi klasificiramo.Type of material - dissertationPublication and manufacture - Ljubljana : [P. Šparl], 2007Language - englishCOBISS.SI-ID - 14467929
Author
Šparl, Primož
Other authors
Marušič, Dragan
Topics
matematika |
teorija grafov |
širivalenten graf |
delovanje grupe |
grupa avtomorfizmov |
poltranzitiven graf |
izmenični cikel |
radij |
spojno število |
tesno spet |
klasifikacija |
šibek metacirkulant |
mathematics |
graph theory |
tetravalent graph |
group action |
automorphism group |
half-arc-transitive graph |
alternating cycle |
radius |
attachment number |
tightly attached |
classification |
weak metacirculant
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Library/institution |
City | Acronym | For loan | Other holdings |
---|---|---|---|---|
Central Technological Library of the University of Ljubljana | Ljubljana | CTK |
outside loan 1 cop.
|
|
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.
|
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
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 |
---|---|
Šparl, Primož | 23341 |
Marušič, Dragan | 02887 |
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.