20.500.12556/RUP-21525 On 3-isoregularity of multicirculants A graph is said to be k-isoregular if any two vertex subsets of cardinality at most k, that induce subgraphs of the same isomorphism type, have the same number of neighbors. It is shown that no 3-isoregular bicirculant (and more generally, no locally 3-isoregular bicirculant) of order twice an odd number exists. Further, partial results for bicirculants of order twice an even number as well as tricirculants of specific orders, are also obtained. Since 3-isoregular graphs are necessarily strongly regular, a motivation for the above result about bicirculants is that it brings us a step closer to obtaining a direct proof of a classical consequence of the Classification of Finite Simple Groups, that no simply primitive group of degree twice a prime exists for primes greater than 5. 3-isoregularity strongly regular graph bicirculant tricirculant 3-isoregularnost krepko regularni grafi bicirkulanti tricirkulanti true false true Angleški jezik Slovenski jezik Članek v reviji 2025-08-06 08:16:24 2025-08-06 08:16:26 2025-09-30 03:06:37 0000-00-00 00:00:00 2025 0 0 str. 399-418 part 3 Vol. 92 2025 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 2025-08-05 51 2202-3518 244947203 RAZ_Kutnar_Klavdija_2025.pdf RAZ_Kutnar_Klavdija_2025.pdf 1 CC93BFE2A8E9D1FA82333540B9486EC2 a1845aaad611266e15cc2763fa294bbc9521f888ec3b270c42cbd3a25e206010 a50019f9-9d0b-11f0-8f0b-005056ac49c0 https://repozitorij.upr.si/Dokument.php?lang=slv&id=31710 Fakulteta za matematiko, naravoslovje in informacijske tehnologije Inštitut Andrej Marušič 0 0 0