21. Hamilton cycles in primitive vertex-transitive graphs of order a product of two primes - the case PSL(2, q[sup]2) acting on cosets of PGL(2, q)Shao Fei Du, Klavdija Kutnar, Dragan Marušič, 2020, izvirni znanstveni članek Opis: A step forward is made in a long standing Lovász problem regarding hamiltonicity of vertex-transitive graphs by showing that every connected vertex-transitive graph of order a product of two primes arising from the group action of the projective special linear group PSL▫$(2, q^2)$▫ on cosets of its subgroup isomorphic to the projective general linear group PGL$(2, q)$ contains a Hamilton cycle.
Ključne besede: vertex-transitive graph, Hamilton cycle, automorphism group, orbital graph
Objavljeno v RUP: 20.07.2020; Ogledov: 1336; Prenosov: 46
 Celotno besedilo (365,31 KB) |
22. |
23. |
24. |
25. |
26. |
27. |
28. |
29. |
30. |
