| Title: | Vertex-primitive digraphs with large fixity |
|---|
| Authors: | ID Barbieri, Marco (Author) ID Potočnik, Primož (Author) |
| Files: | PDF - Presentation file, download (397,05 KB) MD5: E10A0D1F286AAED1005B728F269FB473
URL - Source URL, visit https://link.springer.com/article/10.1007/s10231-024-01447-x
|
|---|
| Language: | English |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | IMFM - Institute of Mathematics, Physics, and Mechanics
|
|---|
| Abstract: | The relative fixity of a digraph $\Gamma$ is defined as the ratio between the largest number of vertices fixed by a nontrivial automorphism of $\Gamma$ and the number of vertices of $\Gamma$ .We characterize the vertex-primitive digraphs whose relative fixity is at least $1 \over 3$, and we show that there are only finitely many vertex-primitive digraphs of bounded out-valency and relative fixity exceeding a positive constant. |
|---|
| Keywords: | vertex-primitive digraphs, fixity, product action, graphs |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Publication date: | 01.10.2024 |
|---|
| Year of publishing: | 2024 |
|---|
| Number of pages: | str. 2383-2403 |
|---|
| Numbering: | Vol. 203, iss. 5 |
|---|
| PID: | 20.500.12556/DiRROS-20510  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 0373-3114 |
|---|
| DOI: | 10.1007/s10231-024-01447-x  |
|---|
| COBISS.SI-ID: | 195629059  |
|---|
| Note: |
|
|---|
| Publication date in DiRROS: | 03.10.2024 |
|---|
| Views: | 690 |
|---|
| Downloads: | 443 |
|---|
| Metadata: |  |
|---|
|
:
|
Copy citation |
|---|
| | | | Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |