352 KB31 KB200820252014Potočnik, PrimožWilson, Stephenštevilka:2letnik:7str. 341-352COBISSID:16699225ISSN:1855-3966URN:URN:NBN:SI:doc-EL08RBCLenDruštvo matematikov, fizikov in astronomov SlovenijeArs mathematica contemporaneaautomorphism groupavtomorfizmi grupcycle structuregrafigraph theorylinking rings structurelocally arc-transitive graphsemisymmetric graphsimetrijasymmetryteorija grafovtranzitivni grafiLinking Rings Structures and tetravalent semisymmetric graphs|In this paper, we introduce LR structures, a new and interesting form of symmetry in graphs. LR structures are motivated by the search for semisymmetric graphs of degree 4. We show that all semisymmetric graphs of girth and degree 4 can be constructed in a simple way from LR structures. We then show several ways in which LR structures can be constructed or foundV članku vpeljemo tako imenovane členske strukture, ki predstavljajo novo in zanimivo obliko simetrije v grafih. Členske strukture izvirajo iz raziskovanja štirivalentnih semisimetričnih grafov. Dokažemo, da so vsi štirivalentni semisimetrični grafi, ki premorejo cikle dolžine 4, dobljeni s preprosto konstrukcijo in členskih struktur. Nato predstavimo več konstrukcij členskih strukturTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije