1209 KB77 KB200820252020Potočnik, PrimožToledo, Micaelštevilka:1letnik:18str. 1-31ISSN:1855-3966COBISSID:30950403URN:URN:NBN:SI:doc-W95Q6TPMenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneagrafiClassification of cubic vertex-transitive tricirculants|Končnemu grafu rečemo tricirkulant, če dopušča delovanje ciklične grupe avtorfizmov z natanko tremi, enako dolgimi orbitami na množici vozlišč. V članku klasificiramo vse končne povezane vozliščno tranzitivne tricirkulante. Dokažemo, da je z izjemo nekaj majhnih grafov z ne več kot 54 vozlišči vsak tak graf prizma reda ?$6k$? za neko liho število ?$k$? ali Möbiusova lestev ali pa pripada eni od dveh neskončnih družin, od katerih vsaka vsebuje natanko en graf reda ?$6k$? za vsako liho število ?$k$?TEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije