-
Tetravalent edge-transitive graphs of girth at most 4Potočnik, Primož, 1971- ; Wilson, Steve, matematikThis is the first in the series of articles stemming from a systematical investigation of finite edge-transitive tetravalent graphs, undertaken recently by the authors. In this article, we study a ... special but important case in which the girth of such graphs is at most 4. In particular, we show that, except for a single arc-transitive graph on 14 vertices, every edge-transitive tetravalent graph of girth at most 4 is the skeleton of an arc-transitive map on the torus or has one of these two properties: (1) there exist two vertices sharing the same neighbourhood, (2) every edge belongs to exactly one girth cycle. Graphs with property (1) or (2) are then studied further. It is shown that they all arise either as subdivided doubles of smaller arc-transitive tetravalent graphs, or as line graphs of triangle-free ▫$(G,1)$▫-regular and ▫$(G,2)$▫-arc-transitive cubic graphs, or as partial line graphs of certain cycle decompositions of smaller tetravalent graphs.Source: Journal of combinatorial theory. Series B. - ISSN 0095-8956 (Vol. 97, no. 2, 2007, str. 217-236)Type of material - article, component partPublish date - 2007Language - englishCOBISS.SI-ID - 14187609
Author
Potočnik, Primož, 1971- |
Wilson, Steve, matematik
Topics
matematika |
teorija grafov |
graf |
grupa avtomorfizmov |
simetrija |
štirivalentni grafi |
tranzitivni grafi |
polsimetrični grafi |
mathematics |
grah theory |
graph |
automorphism group |
symmetry |
edge-transitive graphs |
tetravalent graphs |
locally arc-transitive graph |
semisymmetric graph |
cycle decomposition |
linking ring structure
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![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 |
---|---|
Potočnik, Primož, 1971- | 18838 |
Wilson, Steve, matematik | ![]() |
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.