449 KB45 KB176 KB4 KB2020Jajcay, RobertJasenčáková, KatarínaPisanski, Tomažštevilka:1letnik:3art. P1.04 (20 str.)DOI:10.26493/2590-9770.1279.02cISSN:2590-9770COBISSID_HOST:26583043URN:URN:NBN:SI:doc-GME1S33QenFakulteta za matematiko, naravoslovje in informacijske tehnologijeThe art of discrete and applied mathematicsarc-transitive graphautomorphism groupCayley graphCayleyjev grafgeneralised Petersen graphgrupa avtomorfizmovločno-tranzitiven grafposplošeni Petersenov graftočkovno-tranzitiven grafvertex-transitive graphA new generalization of generalized Petersen graphs|We discuss a new family of cubic graphs, which we call ?$SGP$?-graphs, that bears a close resemblance to the family of generalized Petersen graphs; both in definition and properties. The focus of our paper is on determining the algebraic properties of graphs from our new family. We look for highly symmetric graphs, e.g., graphs with large automorphism groups, vertex- or arc-transitive graphs. In particular, we present arithmetic conditions for the defining parameters that guarantee that graphs with these parameters are vertex-transitive or Cayley, and we find one arc-transitive ?$SGP$?-graph which is neither a ?$CQ$? graph of Feng and Wang, nor a generalized Petersen graphObravnavamo novo družino kubičnih grafov, ki jo imenujemo grupno deljivi posplošeni Petersenovi grafi (?$SGP$?-grafi), in je, tako po definiciji kot po lastnostih, zelo podobna družini posplošenih Petersenovih grafov. V članku se osredotočamo na določitev algebraičnih lastnosti grafov naše nove družine. Iščemo visoko simetrične grafe, t.j. grafe z velikimi grupami avtomorfizmov, in točkovno- ali ločno-tranzitivne grafe. Posebej, podamo aritmetične pogoje za določitvene parametre, ki zagotavljajo, da so grafi s temi parametritočkovno-tranzitivni ali Cayleyjevi, in poiščemo primer ločno-tranzitivnega ?$SGP$?-grafa,ki ni niti ?$CQ$? graf Fenga in Wanga niti posplošeni Petersenov grafTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije