Lupa

Show document Help

A- | A+ | Print
Title:Classification of pentavalent symmetric tricirculants
Authors:ID Khaefi, Yasamin (Author)
ID Kutnar, Klavdija (Author)
ID Marušič, Dragan (Author)
Files:.pdf RAZ_Khaefi_Yasamin_2026.pdf (425,21 KB)
MD5: FAC3334B4B4B959A32CB2B61E5A816A5
 
URL https://amc-journal.eu/index.php/amc/article/view/3588
 
Language:English
Work type:Article
Typology:1.01 - Original Scientific Article
Organization:UPR - University of Primorska
Abstract:A graph $\Gamma$ is said to be an {\em $m$-Cayley graph} on a group $G$ ($|G|\ne 1$) if its automorphism group contains a semiregular subgroup isomorphic to $G$ having $m$ orbits on the vertex set of $\Gamma$. If $G$ is cyclic and $m=3$ then $\Gamma$ is called a {\em tricirculant}. A graph is said to be {\em symmetric} if its automorphism group acts transitively on the set of its arcs. In this paper, it is shown that with the exception of $K_6$, no connected pentavalent symmetric tricirculant exists.
Keywords:pentavalent graph, symmetric, semiregular automorphism, tricirculant
Publication version:Author Accepted Manuscript
Publication date:19.06.2026
Year of publishing:2026
Number of pages:str. 1-20
Numbering:Vol. , no.
PID:20.500.12556/RUP-23172 This link opens in a new window
UDC:519.17
ISSN on article:1855-3974
DOI:10.26493/1855-3974.3588.9fb This link opens in a new window
COBISS.SI-ID:282366467 This link opens in a new window
Publication date in RUP:22.06.2026
Views:37
Downloads:2
Metadata:XML DC-XML DC-RDF
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Ars mathematica contemporanea
Publisher:Univerza na Primorskem
ISSN:1855-3974
COBISS.SI-ID:239051776 This link opens in a new window

Document is financed by a project

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:I0-0035-2022
Name:Infrastrukturna skupina Univerze na Primorskem

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:P1-0285-2022
Name:Algebra, diskretna matematika, verjetnostni račun in teorija iger

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:J1-3001-2021
Name:Terwilligerjeva algebra grafa

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:N1-0209-2021
Name:Orodja za inovativno oblikovanje zdravil

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:N1-0391-2025
Name:Pretok celih števil skozi točkovno-tranzitivne grafe: Študija simetrije v grafih

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:J1-50000-2023
Name:Hamiltonski cikli z rotacijsko simetrijo v povezanih točkovno tranzitivnih grafih

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:J1-60012-2025
Name:“Linearne kode preko posebnih razredov funkcij - relacije in načrtovanje

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:N1-0428-2025
Name:Razširitve Erdös-Ko-Rado izreka na tranzitivne permutacijske grupe

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:J1-70046-2026
Name:Simetrije v grafih skozi simplicialne avtomorfizme

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:J1-70047-2026
Name:Krepko regularni grafi in CFSG prosto argumentiranje v algebraični teoriji grafov

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:N1-0481-2026
Name:Kombinatorične strukture povezane z grupami in geometrijami

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:J1-70035-2026
Name:Simetrije grafovskih produktov

Licences

License:CC BY 4.0, Creative Commons Attribution 4.0 International
Link:http://creativecommons.org/licenses/by/4.0/
Description:This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.

Secondary language

Language:Slovenian
Abstract:Grafu $\Gamma$ pravimo {\em $m$-Cayleyjev graf} grupe $G$ ($|G|\ne 1$), če njegova grupa avtomorfizmov vsebuje polregularno podgrupo, izomorfno grupi $G$, ki ima $m$ orbit na množici točk grafa $\Gamma$. Če je $G$ ciklična grupa in $m=3$, potem $\Gamma$ imenujemo {\em tricirkulant}. Grafu pravimo {\em simetričen}, če njegova grupa avtomorfizmov deluje tranzitivno na množici njegovih lokov. V tem članku je pokazano, da z izjemo $K_6$ ne obstaja noben povezan petvalenten simetričen tricirkulant.
Keywords:petvalentni graf, simetrični, polregularni avtomorfizem, tricirkulant


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica