| Title: | Coverings of general digraphs |
|---|
| Authors: | ID Malnič, Aleksander (Author)
ID Zgrablić, Boris (Author) |
|---|
| Files: |  AMC_Malnic,Zgrablic_2025.pdf (569,42 KB)
MD5: 755CE594797AAA2ECF98B2DBD15FEC6F
|
|---|
| Language: | English |
|---|
| Work type: | Unknown |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | ZUP - University of Primorska Press
|
|---|
| Abstract: | A unified theory of covering projections of graphs and digraphs is presented as one theory by considering coverings of general digraphs, where multiple directed and undirected edges together with oriented and unoriented loops and semiedges, are allowed. It transpires that coverings of general digraphs can display certain pathological behaviour since the naturally defined projections of their underlying graphs may not be coverings in the usual topological sense. Consequently, homotopy does not always lift, although the unique walk lifting property still holds. Yet, it is still possible to grasp such coverings algebraically in terms of the action of the fundamental monoid. This action is permutational and has certain nice properties that monoid actions in general do not have. As a consequence, such projections can be studied combinatorially in terms of voltages. The problem of isomorphism and equivalence, and in particular, the problem of lifting automorphisms, is treated in depth. All known results about covering projections of graphs are simple corollaries of just three general theorems. |
|---|
| Keywords: | mixed graph, general digraph, dart, covering projection, voltage, homotopy, monoid action, lifting automorphisms |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Publication date: | 20.06.2025 |
|---|
| Publisher: | Založba Univerze na Primorskem |
|---|
| Year of publishing: | 2025 |
|---|
| Number of pages: | 30 str. |
|---|
| Numbering: | Vol 25, no. 3, [article no.] P3.09 |
|---|
| PID: | 20.500.12556/RUP-21708  |
|---|
| UDC: | 51 |
|---|
| eISSN: | 1855-3974 |
|---|
| DOI: | 10.26493/1855-3974.3267.7d4 |
|---|
| COBISS.SI-ID: | 200176899 |
|---|
| Publication date in RUP: | 10.09.2025 |
|---|
| Views: | 338 |
|---|
| Downloads: | 17 |
|---|
| 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. |
