1. The Hamilton Compression of Highly Symmetric GraphsPetr Gregor, Arturo Merino, Torsten Mütze, 2024, original scientific article Abstract: We say that a Hamilton cycle in a graph G is k-symmetric, if the mapping for all, where indices are considered modulo n, is an automorphism of G. In other words, if we lay out the vertices equidistantly on a circle and draw the edges of G as straight lines, then the drawing of G has k-fold rotational symmetry, i.e., all information about the graph is compressed into a wedge of the drawing. The maximum k for which there exists a k-symmetric Hamilton cycle in G is referred to as the Hamilton compression of G. We investigate the Hamilton compression of four different families of vertex-transitive graphs, namely hypercubes, Johnson graphs, permutahedra and Cayley graphs of abelian groups. In several cases, we determine their Hamilton compression exactly, and in other cases, we provide close lower and upper bounds. The constructed cycles have a much higher compression than several classical Gray codes known from the literature. Our constructions also yield Gray codes for bitstrings, combinations and permutations that have few tracks and/or that are balanced.
Keywords: Hamilton cycle, Gray code, Hypercube, Permutahedron, Johnson graph, Cayley graph, Abelian group, Vertex-transitive
Published in ReVIS: 02.07.2025; Views: 58; Downloads: 0
 Full text (2,12 MB)
This document has many files! More... |
2. Graphs that admit a Hamilton path are cup-stackablePetr Gregor, Arturo Merino, Torsten Mütze, Francesco Verciani, 2025, original scientific article Abstract: Fay, Hurlbert and Tennant recently introduced a one-player game on a finite connected graph G, which they called cup stacking. Stacks of cups are placed at the vertices of G, and are transferred between vertices via stacking moves, subject to certain constraints, with the goal of stacking all cups at a single target vertex. If this is possible for every target vertex of G, then G is called stackable. In this paper, we prove that if G admits a Hamilton path, then G is stackable, which confirms several of the conjectures raised by Fay, Hurlbert and Tennant. Furthermore, we prove stackability for certain powers of bipartite graphs, and we construct graphs of arbitrarily large minimum degree and connectivity that do not allow stacking onto any of their vertices.
Keywords: Games in graphs, Hamilton path, Cartesian product
Published in ReVIS: 02.07.2025; Views: 55; Downloads: 0
Full text (778,41 KB) |
3. Combinatorial generation via permutation languages : Binary treesPetr Gregor, Torsten Mütze, Namrata, 2024, original scientific article Abstract: In this paper we propose a notion of pattern avoidance in binary trees that generalizes the avoidance of contiguous tree patterns studied by Rowland and non-contiguous tree patterns studied by Dairyko, Pudwell, Tyner, and Wynn. Specifically, we propose algorithms for generating different classes of binary trees that are characterized by avoiding one or more of these generalized patterns. This is achieved by applying the recent Hartung–Hoang–Mütze– Williams generation framework, by encoding binary trees via permutations. In particular, we establish a one-to-one correspondence between tree patterns and certain mesh permutation patterns. We also conduct a systematic investigation of all tree patterns on at most 5 vertices, and we establish bijections between pattern-avoiding binary trees and other combinatorial objects, in particular pattern-avoiding lattice paths and set partitions.
Keywords: pattern avoidance, binary trees, mesh permutation patterns, combinatorial generation, algorithmic combinatorics
Published in ReVIS: 02.07.2025; Views: 45; Downloads: 0
Full text (1,39 MB) |
4. Exploring the development of Slovenian sociological science : ontology analysis of scientific bibliographical dataTamara Besednjak Valič, Erika Džajić Uršič, 2025, original scientific article Abstract: One way to demonstrate the research focus and progress in a scientific field is through scientific publishing. Scientific articles are a starting point for analyzing the main topics, concerns, and author networks within a specific domain. This way, we can track the development of the discipline. Through publications, researchers create narratives that reveal the direction and development of specific disciplines. These narratives help form scientific paradigms. The main goal of this article is to detect and discuss the development of predominant scientific topics in particular period of Slovenian sociological science. The analysis starts with the emergence of the transition process from non-democratic Yugoslavia towards the independent Republic of Slovenia and onwards to contemporary times. We analyzed 774 scientific articles published between 1984 and 2022 in the journal Social Science Forum, which had an impact factor of 0.175 in 2022. The findings indicate that Slovenian sociologists’ research interests reflect historical transformations – from the transition to independence to EU accession. We use ontology-based analysis with OntoGen to track these thematic shifts systematically. This positions our work as a localized application of established text-mining approaches. The method applied allows us to uncover patterns of knowledge production tied to key sociopolitical moments in Slovenian history.
Keywords: Slovenian sociology, bibliographical data, OntoGen, concept, ontology creation
Published in ReVIS: 12.06.2025; Views: 141; Downloads: 5
Full text (1,62 MB)
This document has many files! More... |
5. Emotional awareness : impact of social and technological transformation on group dynamicsPeter Ferfoglia, Tamara Besednjak Valič, Erika Džajić Uršič, 2024, original scientific article Abstract: Social transformations can lead to complex changes with significant impacts on the effectiveness of work teams. Human resources departments are responsible for monitoring, understanding, supporting, and reassessing employees during organizational restructuring brought about by new cultural, social, and technological contexts. Based on semi-structured interviews with R&D employees, this qualitative case study examines emotional experiences during simultaneous social (M&A) and technological (AI integration) transformations. Key findings revealed initial fear, uncertainty, and later optimism, alongside challenges in emotional recognition. The article highlights the critical role of external HR consultants in fostering emotional resilience and adaptation within contexts of organizational change.
Keywords: AI, artificial intelligence, emotional awareness, group dynamics, M&A, organizational restructuring, social transformation, SME, technological impact
Published in ReVIS: 12.06.2025; Views: 131; Downloads: 10
Full text (943,79 KB) |
6. Razvoj prototipa mobilne aplikacije za komunikacijo v lovskih družinah skozi oblikovanje uporabniške izkušnje : magistrska nalogaLeja Rukše, 2025, master's thesis Abstract: V magistrski nalogi smo se osredotočili na komunikacijo, ki je pri delovanju društva ključnega pomena. Raziskali smo, kako poteka komunikacija v lovskih družinah, kakšne so težave v medsebojni komunikaciji med člani posameznih lovskih družin in kakšne so potrebe in pričakovanja na tem področju. V ospredje smo postavili uporabnika in na osnovi informacij, pridobljenih v kvantitativni in kvalitativni raziskavi, sledili korakom Donalda Normana za ustvarjanje dobre uporabniške izkušnje. Ustvarili smo prototip, ki predstavlja uporabniško izkušnjo za komuniciranje med člani v društvu. Prototip smo med uporabniki tudi testirali in pridobili potrebne povratne informacije za nadaljnji razvoj spletne aplikacije.
Keywords: uporabniška izkušnja, prototip, komunikacija, lovske družine, Donald Norman
Published in ReVIS: 06.06.2025; Views: 218; Downloads: 4
Full text (3,48 MB) |
7. Avtomatizacija namakalnega sistema s programom Home assistant : magistrska nalogaMatej Lukan, 2025, master's thesis Abstract: Pametni namakalni sistemi postajajo ključni za učinkovito upravljanje voda, saj zahtevajo podnebne spremembe in naraščajoča potreba po trajnostnih rešitvah optimizacijo zalivanja. V magistrski nalogi je razvit sistem avtomatiziranega namakanja s programom Home Assistant, ki temelji na senzorjih vlage v tleh. Cilj je zmanjšati porabo vode in izboljšati rastne pogoje rastlin z avtomatskim prilagajanjem namakanja na podlagi dejanskih potreb. Raziskava je pokazala, da je Home Assistant bolj prilagodljiv in cenovno ugodnejši v primerjavi s komercialnimi rešitvami, vendar zahteva več tehničnega znanja pri konfiguraciji. Rezultati potrjujejo, da avtomatizirano namakanje optimizira porabo vode, zmanjšuje potrebo po ročnem zalivanju in izboljšuje trajnostno upravljanje rastlin. Nadaljnji razvoj bi lahko vključeval uporabo umetne inteligence za analizo zgodovinskih podatkov, kar bi še dodatno optimiziralo namakalne urnike.
Keywords: Home Assistant, avtomatizacija namakanja, pametni namakalni sistemi, optimizacija vode, senzorski sistemi
Published in ReVIS: 06.06.2025; Views: 199; Downloads: 2
Full text (21,85 MB) |
8. Digitalizacija zdravstva na primarni ravni v zdravstvenih domovih : magistrska nalogaLuka Florjančič, 2025, master's thesis Abstract: Raziskava se osredotoča na uvedbo digitalnih tehnologij v primarno zdravstveno oskrbo, predvsem v zdravstvenih domovih. Cilj naloge je preučiti vpliv digitalizacije na kakovost, učinkovitost in dostopnost zdravstvenih storitev. V nalogi so predstavljene osnovne značilnosti digitalizacije v zdravstvu, njeni izzivi in prednosti ter trenutni kontekst primarne oskrbe. Poudarek je na implementaciji digitalnih tehnologij, kot so elektronski recepti, napotnice, kartoni in telemedicina. Empirični del naloge vključuje mnenja in izkušnje zdravstvenih delavcev ter vodstva glede uporabe teh tehnologij ter analizo težav pri njihovem uvajanju. Sklepna poglavja ponujajo priporočila za izboljšanje in nadaljnje raziskave, ob tem pa izpostavljajo tudi pomen izobraževanja za uspešno sprejetje digitalizacije v praksi.
Keywords: digitalizacija zdravstva, zdravstveni domovi, elektronski karton, eZdravje, telemedicina
Published in ReVIS: 06.06.2025; Views: 203; Downloads: 3
Full text (2,15 MB) |
9. Zgodovina socialnih omrežij in njihov vpliv na družbo : diplomska nalogaMitja Zorko, 2025, undergraduate thesis Abstract: V diplomski nalogi so predstavljena družbena omrežja in njihov vpliv na družbo. Predstavljene so karakteristike družbenih omrežij, kako delujejo, zakaj jih uporabljamo ter njihove prednosti in slabosti. Prvi del diplomske naloge se osredotoča na zgodovino nastanka, trenutnemu stanju socialnih omrežij in načrtom za prihodnost. Podrobneje so predstavljena omrežja, kot sta Instagram in Facebook, njihova zgodovina, način delovanja ter pasti uporabe. Diplomska naloga vsebuje analizo vplivov družbenih omrežij na človeka ter navedbo težav, s katerimi se sooča oseba ob uporabi družbenih omrežij.
Keywords: družbena omrežja, Instagram, Facebook, odvisnost, omrežje
Published in ReVIS: 06.06.2025; Views: 223; Downloads: 1
Full text (705,41 KB) |
10. Razvoj sistema za nadzor in upravljanje informacijske opreme : magistrska nalogaDamijan Jančar, 2025, master's thesis Abstract: V magistrski nalogi smo raziskali, kako bomo rešili problem evidentiranja aktivnih računalnikov v policiji. Pregledali smo, katera programska orodja za upravljanje računalnikov obstajajo in kakšne funkcionalnosti imajo. Ugotovili smo, da so vse rešitve za nas neuporabne ali nepotrebne, zato smo se lotili lastnega razvoja. Za zbiranje podatkov o računalnikih uporabimo MECM (Microsoft Endpoint Configuration Manager), MDT (Microsoft Deployment Toolkit), AD (aktivni imenik), WSUS (Windows server update service), IBM Maximo, MFERAC. V empiričnem delu predstavimo rešitvi, ki smo jih razvili in jih uporabljamo za evidentiranje aktivne računalniške opreme. Prva je rešitev za opozarjanje uporabnikov računalnikov, ki niso redno v uporabi. Druga je aplikacija za prikazovanje aktualnih podatkov na zemljevidu Slovenije, ki je razdeljen na območja posameznih policijskih postaj.
Keywords: evidentiranje računalnikov, upravljanje računalnikov, policija, programska orodja, aktivni imenik, MECM
Published in ReVIS: 06.06.2025; Views: 199; Downloads: 2
Full text (2,03 MB) |
