-
Partial line graph operator and half-arc-transitive group actionsMarušič, Dragan ; Nedela, RomanThe concept of the partial line graph operator PI (and its inverse operator AI) on graphs of valency four with balanced orientation is developed in order to study transitive permutation groups having ... a non-self-paired suborbit of length 2 via the corresponding orbital graphs. If ▫$G$▫ is such a group and ▫$X$▫ is the orbital graph associated with a suborbit of length 2 of ▫$G$▫, which is not self-paired, then ▫$X$▫ has valency 4 and admits a vertex- and edge- but not arc-transitive action of ▫$G$▫. There is a natural balanced orientation of the edge set of ▫$X$▫ induced and preserved by ▫$G$▫. An analysis of the properties of this oriented graph is performed, using operators PI and Ai resulting in some partial results on the point stabilizer of ▫$G$▫ (in the case when ▫$X$▫ is connected). Finally, a graphical realization of such actions with nonabelian vertex stabilizers is given, that is, an infinite family of tetravalent graphs admitting a vertex and edge but not arc-transitive action with vertex stabilizer ▫$D_8$▫, the dihedral group of order 8, is constructed.Source: Mathematica slovaca. - ISSN 0139-9918 (Vol. 51, no. 3, 2001, str. 241-257)Type of material - article, component partPublish date - 2001Language - englishCOBISS.SI-ID - 10848857
Author
Marušič, Dragan |
Nedela, Roman
Topics
matematika |
teorija grafov |
permutacijske grupe |
podorbite |
stabilizatorji točk |
mathematics |
graph theory |
permutation groups |
suborbits |
non-self-paired suborbits |
stabilizer vertex-transitive graph |
edge-transitive graphs |
arc-transitive graphs |
1/2-arc-transitive graphs
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Marušič, Dragan | 02887 |
Nedela, Roman | 27776 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.