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: | 246 |
---|
Downloads: | 94 |
---|
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. |