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, 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: 1443; Prenosov: 46 Celotno besedilo (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, vabljeno predavanje na konferenci brez natisa Ključne besede: graph class, edge elimination scheme, sandwich monotonicity Objavljeno v RUP: 28.05.2020; Ogledov: 1504; Prenosov: 0 |
79. On the end-vertex problemJesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2018, objavljeni povzetek znanstvenega prispevka na konferenci Ključne besede: graph search, maximum cardinality search, maximal neighborhood search, graph classes Objavljeno v RUP: 28.05.2020; Ogledov: 1386; Prenosov: 86 Celotno besedilo (1,85 MB) Gradivo ima več datotek! Več... |
80. Mind the independence gapTinaz Ekim, Didem Gozüpek, Ademir Hujdurović, Martin Milanič, 2020, izvirni znanstveni članek Ključne besede: maximal independent set, independent dominating set, well-covered graph, hereditary independence gap, polynomial-time algorithm, NP-hard problem Objavljeno v RUP: 19.05.2020; Ogledov: 1695; Prenosov: 57 Povezava na celotno besedilo |