71. |
72. 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: 1473; Downloads: 46 Full text (365,31 KB) |
73. |
74. |
75. |
76. |
77. |
78. Edge elimination schemes of weighted graph classes, Workshop on Graph Modification algorithms, experiments and new problems, 23rd - 24th January 2020, Bergen, NorwayMartin Milanič, Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2020, unpublished invited conference lecture Keywords: graph class, edge elimination scheme, sandwich monotonicity Published in RUP: 28.05.2020; Views: 1530; Downloads: 0 |
79. On the end-vertex problemJesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2018, published scientific conference contribution abstract Keywords: graph search, maximum cardinality search, maximal neighborhood search, graph classes Published in RUP: 28.05.2020; Views: 1422; Downloads: 88 Full text (1,85 MB) This document has more files! More... |
80. Mind the independence gapTinaz Ekim, Didem Gozüpek, Ademir Hujdurović, Martin Milanič, 2020, original scientific article Keywords: maximal independent set, independent dominating set, well-covered graph, hereditary independence gap, polynomial-time algorithm, NP-hard problem Published in RUP: 19.05.2020; Views: 1756; Downloads: 57 Link to full text |