20.500.12556/RUP-2938
Recent trends and future directions in vertex-transitive graphs
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.
vertex-transitive graph
arc-transitive graph
half-arc-transitive graph
Hamilton cycle
Hamilton path
semiregular group
(im)primitive group
matematika
teorija grafov
tranzitivni grafi
poltranzitivni grafi
Hamiltonov cikel
delovanje grupe
polregularna grupa
true
true
false
Angleški jezik
Angleški jezik
Neznano
2013-10-15 12:07:53
2013-10-15 12:07:53
2024-03-01 12:09:22
0000-00-00 00:00:00
2008
0
0
str. 112-125
no. 2
Vol. 1
2008
0000-00-00
NiDoloceno
NiDoloceno
NiDoloceno
0000-00-00
0000-00-00
0000-00-00
519.17
1855-3966
2112229
RAZ_Kutnar_Klavdija_i2008.pdf
RAZ_Kutnar_Klavdija_i2008.pdf
1
D6FC37B7247C0F64CF7EE768CF0036CF
7d951666b82aacb08618bc53c8dd841eb8fd6ea9b735d1596e91e1a2921a85e0
766e418e-c3d6-11ed-b5df-005056bf369b
https://repozitorij.upr.si/Dokument.php?lang=slv&id=25899
Založba Univerze na Primorskem
0
0
0