| Title: | Recent trends and future directions in vertex-transitive graphs |
|---|
| Authors: | ID Kutnar, Klavdija (Author)
ID Marušič, Dragan (Author) |
|---|
| Files: |  RAZ_Kutnar_Klavdija_i2008.pdf (183,49 KB)
MD5: D6FC37B7247C0F64CF7EE768CF0036CF
|
|---|
| Language: | English |
|---|
| Work type: | Unknown |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | ZUP - University of Primorska Press
|
|---|
| Abstract: | A graph is said to be vertex-transitive if its automorphism group acts transitively on the vertex set. Some recent developments and possible future directions regarding two famous open problems, asking about existence of Hamilton paths and existence of semiregular automorphisms in vertex-transitive graphs, are discussed, together with some recent results on arc-transitive graphs and half-arc-transitive graphs, two special classes of vertex-transitive graphs that have received particular attention over the last decade. |
|---|
| Keywords: | vertex-transitive graph, arc-transitive graph, half-arc-transitive graph, Hamilton cycle, Hamilton path, semiregular group, (im)primitive group |
|---|
| Year of publishing: | 2008 |
|---|
| Number of pages: | str. 112-125 |
|---|
| Numbering: | Vol. 1, no. 2 |
|---|
| PID: | 20.500.12556/RUP-2938  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 1855-3966 |
|---|
| COBISS.SI-ID: | 2112229 |
|---|
| Publication date in RUP: | 15.10.2013 |
|---|
| Views: | 3709 |
|---|
| Downloads: | 136 |
|---|
| Metadata: |    |
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
