11. 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, original scientific article Abstract: 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.
Keywords: vertex-transitive graph, Hamilton cycle, automorphism group, orbital graph
Published in RUP: 20.07.2020; Views: 1378; Downloads: 46
 Full text (365,31 KB) |
12. Chandgotia, Nishant, Pak, Igor, Tassy, Martin: Kirszbraun-type theorems for graphs. (English summary). - J. Combin. Theory Ser. B 137 (2019), 10-24Safet Penjić, 2020, review, book review, critique Keywords: G-Kirszbraun graphs, vertex-transitive graph, Kirszbraun theorem
Published in RUP: 16.04.2020; Views: 1486; Downloads: 20
 Link to full text |
13. Generalizations of simplicial vertices and a new polynomially solvable case of the maximum weight clique problem, National Research University Higher School of Economics, Faculty of Computer Science, Moscow, 21. 8. 19Martin Milanič, 2019, invited lecture at foreign university Keywords: simplicial vertex, avoidable vertex, maximum weight clique problem, polynomial-time algorithm, hole-cyclically orientable graph
Published in RUP: 03.09.2019; Views: 1735; Downloads: 16
Link to full text |
14. On the end-vertex problem of graph searchesJesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2019, original scientific article Keywords: end-vertex, graph search, maximum cardinality search, maximal neighborhood search, graph classes
Published in RUP: 22.08.2019; Views: 1594; Downloads: 47
Link to full text |
15. Avoidable vertices and edges in graphsJesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanič, Mary Agnes Milanič, 2019, published scientific conference contribution Keywords: simplicial vertex, avoidable vertex, avoidable edge, avoidable path, maximum weight clique problem, polynomial-time algorithm, hole-cyclically orientable graph
Published in RUP: 20.08.2019; Views: 2052; Downloads: 156
Link to full text |
16. |
17. |
18. |
19. |
20. |
