-
Semiregular automorphisms of vertex-transitive graphs of certain valenciesDobson, Edward Tauscher, 1965- ...It is shown that a vertex-transitive graph of valency ▫$p+1$▫, ▫$p$▫ a prime, admitting a transitive action of a ▫$\{2,p\}$▫-group, has a non-identity semiregular automorphism. As a consequence, it ... is proved that a quartic vertex-transitive graph has a non-identity semiregular automorphism, thus giving a partial affirmative answer to the conjecture that all vertex-transitive graphs have such an automorphism and, more generally, that all 2-closed transitive permutation groups contain such an element (see [D. Marušic, On vertex symmetric digraphs, Discrete Math. 36 (1981) 69-81; P.J. Cameron (Ed.), Problems from the Fifteenth British Combinatorial Conference, Discrete Math. 167/168 (1997) 605-615]).Source: Journal of combinatorial theory. Series B. - ISSN 0095-8956 (Vol. 97, iss. 3, 2007, str. 371-380)Type of material - article, component partPublish date - 2007Language - englishCOBISS.SI-ID - 14287961
Author
Dobson, Edward Tauscher, 1965- |
Malnič, Aleksander |
Marušič, Dragan |
Nowitz, Lewis A.
Topics
matematika |
teorija grafov |
tranzitivna permutacijska grupa |
2-zaprta grupa |
polregularni avtomorfizem |
točkovno tranzitivni grafi |
mathematics |
graph theory |
transitive permutation group |
2-closed group |
semiregular automorphism |
vertex-transitive graph
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 |
---|---|
Dobson, Edward Tauscher, 1965- | 34109 |
Malnič, Aleksander | 02507 |
Marušič, Dragan | 02887 |
Nowitz, Lewis A. |
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.