Lupa

Show document

A- | A+ | Print
Title:On quartic half-arc-transitive metacirculants
Authors:Marušič, Dragan (Author)
Šparl, Primož (Author)
Files:URL http://dx.doi.org/10.1007/s10801-007-0107-y
 
Language:English
Work type:Not categorized
Tipology:1.01 - Original Scientific Article
Organization:IAM - Andrej Marušič Institute
Abstract:Following Alspach and Parsons, a metacirculant graph is a graph admitting a transitive group generated by two automorphisms ▫$\rho$▫ and ▫$\sigma$▫, where ▫$\rho$▫ is ▫$(m,n)$▫-semiregular for some integers ▫$m \ge 1$▫, ▫$n \ge 2▫$, and where ▫$\sigma$▫ normalizes ▫$\rho$▫, cyclically permuting the orbits of ▫$\rho$▫ in such a way that ▫$\sigma^m$▫ has at least one fixed vertex. A half-arc-transitive graph is a vertex- and edge- but not arc-transitive graph. In this article quartic half-arc-transitive metacirculants are explored and their connection to the so called tightly attached quartic half-arc-transitive graphs is explored. It is shown that there are three essentially different possibilities for a quartic half-arc-transitive metacirculant which is not tightly attached to exist. These graphs are extensively studied and some infinite families of such graphs are constructed.
Keywords:mathematics, graph theory, metacirculant graph, half-arc-transitive graph, tightly attached, automorphism group
Year of publishing:2008
Number of pages:str. 365-395
Numbering:Vol. 28, no. 3
ISSN:0925-9899
UDC:519.17
COBISS_ID:14625113 Link is opened in a new window
Views:1699
Downloads:62
Metadata:XML RDF-CHPDL DC-XML DC-RDF
Categories:Document is not linked to any category.
:
  
Average score:(0 votes)
Your score:Voting is allowed only to 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.

Secondary language

Language:English
Keywords:matematika, teorija grafov, metacikličen graf, poltranzitiven graf, tesno speti grafi, grupa avtomorfizmov

Comments

Leave comment

You have to 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