| Title: | On 3-isoregularity of multicirculants |
|---|
| Authors: | ID Kutnar, Klavdija (Author)
ID Marušič, Dragan (Author)
ID Miklavič, Štefko (Author) |
|---|
| Files: |  RAZ_Kutnar_Klavdija_2025.pdf (233,35 KB)
MD5: CC93BFE2A8E9D1FA82333540B9486EC2
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FAMNIT - Faculty of Mathematics, Science and Information Technologies
IAM - Andrej Marušič Institute
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | 3-isoregularity, strongly regular graph, bicirculant, tricirculant |
|---|
| Publication date: | 05.08.2025 |
|---|
| Year of publishing: | 2025 |
|---|
| Number of pages: | str. 399-418 |
|---|
| Numbering: | Vol. 92, part 3 |
|---|
| PID: | 20.500.12556/RUP-21525  |
|---|
| UDC: | 51 |
|---|
| ISSN on article: | 2202-3518 |
|---|
| COBISS.SI-ID: | 244947203 |
|---|
| Publication date in RUP: | 06.08.2025 |
|---|
| Views: | 376 |
|---|
| Downloads: | 3 |
|---|
| Metadata: |    |
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
