1. The Hamilton Compression of Highly Symmetric GraphsPetr Gregor, Arturo Merino, Torsten Mütze, 2024, izvirni znanstveni članek Opis: 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. Ključne besede: Hamilton cycle, Gray code, Hypercube, Permutahedron, Johnson graph, Cayley graph, Abelian group, Vertex-transitive Objavljeno v ReVIS: 02.07.2025; Ogledov: 58; Prenosov: 0
Celotno besedilo (2,12 MB) Gradivo ima več datotek! Več... |
2. Graphs that admit a Hamilton path are cup-stackablePetr Gregor, Arturo Merino, Torsten Mütze, Francesco Verciani, 2025, izvirni znanstveni članek Opis: 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. Ključne besede: Games in graphs, Hamilton path, Cartesian product Objavljeno v ReVIS: 02.07.2025; Ogledov: 55; Prenosov: 0
Celotno besedilo (778,41 KB) |
3. Combinatorial generation via permutation languages : Binary treesPetr Gregor, Torsten Mütze, Namrata, 2024, izvirni znanstveni članek Opis: 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. Ključne besede: pattern avoidance, binary trees, mesh permutation patterns, combinatorial generation, algorithmic combinatorics Objavljeno v ReVIS: 02.07.2025; Ogledov: 45; Prenosov: 0
Celotno besedilo (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, izvirni znanstveni članek Opis: 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. Ključne besede: Slovenian sociology, bibliographical data, OntoGen, concept, ontology creation Objavljeno v ReVIS: 12.06.2025; Ogledov: 141; Prenosov: 5
Celotno besedilo (1,62 MB) Gradivo ima več datotek! Več... |
5. Emotional awareness : impact of social and technological transformation on group dynamicsPeter Ferfoglia, Tamara Besednjak Valič, Erika Džajić Uršič, 2024, izvirni znanstveni članek Opis: 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. Ključne besede: AI, artificial intelligence, emotional awareness, group dynamics, M&A, organizational restructuring, social transformation, SME, technological impact Objavljeno v ReVIS: 12.06.2025; Ogledov: 131; Prenosov: 10
Celotno besedilo (943,79 KB) |
6. Type-based computation of knowledge graph statisticsIztok Savnik, Kiyoshi Nitta, Riste Škrekovski, Nikolaus Augsten, 2025, izvirni znanstveni članek Opis: We propose a formal model of a knowledge graph (abbr. KG) that classifies the ground triples into sets that correspond to the triple types. The triple types are partially ordered by the sub-type relation. Consequently, the sets of ground triples that are the interpretations of triple types are partially ordered by the subsumption relation. The types of triple patterns restrict the sets of ground triples, which need to be addressed in the evaluation of triple patterns, to the interpretation of the types of triple patterns. Therefore, a schema graph of a KG should include all triple types that are likely to be determined as the types of triple patterns. The stored schema graph consists of the selected triple types that are stored in a KG and the complete schema graph includes all valid triple types of KG. We propose choosing the schema graph, which consists of the triple types from a strip around the stored schema graph, i.e., the triple types from the stored schema graph and some adjacent levels of triple types with respect to the sub-type relation. Given a selected schema graph, the statistics are updated for each ground triple t from a KG. First, we determine the set of triple types stt from the schema graph that are affected by adding a triple t to an RDF store. Finally, the statistics of triple types from the set stt are updated. Ključne besede: knowledge graphs, RDF stores, graph database systems Objavljeno v ReVIS: 02.06.2025; Ogledov: 220; Prenosov: 2
Celotno besedilo (561,96 KB) Gradivo ima več datotek! Več... |
7. Degree-balanced decompositions of cubic graphsBorut Lužar, Jakub Przybyło, Roman Soták, 2025, izvirni znanstveni članek Opis: We show that every cubic graph on ▫$n$▫ vertices contains a spanning subgraph, in which the number of vertices of each degree deviates from ▫$\frac{n}{4}$▫ by at most ▫$\frac{1}{2}$▫, up to three exceptions. This resolves the conjecture of Alon and Wei ({\em Irregular subgraphs, Combin. Probab. Comput. 32(2) (2023), 269--283}) for cubic graphs. Ključne besede: irregular subgraph, repeated degrees, degree-balanced decomposition Objavljeno v ReVIS: 23.05.2025; Ogledov: 322; Prenosov: 1
Celotno besedilo (586,76 KB) |
8. An Ex Ante approach to the resilience and recovery plan’s impacts on sustainable tourism in Algarve and AlentejoBernardo Valente, Erika Džajić Uršič, 2025, izvirni znanstveni članek Opis: The European Union has been trying to adjust its tourism policy in response to the challenges posed by the recent COVID-19 pandemic. The funding of the EU Cohesion Policy has been one of the primary mechanisms guaranteeing that all regions can be prepared to receive tourists and cope with the sustainability challenges the pandemic has raised. The recovery and resilience plan (PRR) is the most recent instrument created to help economic growth in most European Union countries. The implementation of the PRR in Algarve and Alentejo has been fundamental to understanding the Portuguese tourism sector, as these regions are heavily dependent on tourism sector revenue and were hit hard by the consecutive lockdowns in recent years. Therefore, this policy, in brief, critically assesses the tourism-related projects that received funding from the PRR until November 2023 (ex ante) and their potential to guarantee long-term tourism sustainability in Algarve and Alentejo. Despite not achieving the expected efficiency results due to delays in project execution and low investment, the PRR is still a positive upgrade for tourism-related policy in Algarve and Alentejo. Ključne besede: sustainable tourism, EU cohesion policy, recovery and resilience, Algarve, Alentejo Objavljeno v ReVIS: 20.05.2025; Ogledov: 306; Prenosov: 2
Celotno besedilo (2,62 MB) Gradivo ima več datotek! Več... |
9. Geographical superlatives as potential for proximity tourism marketing? The exceptional position of the montagna friulana in the alpsIgor Jelen, Peter Čede, Ernst Steinicke, Erika Džajić Uršič, 2024, izvirni znanstveni članek Ključne besede: turismo di prossimità, montagna friulana, superlativi geografici, geografia regionale applicata, geografia integrativa Objavljeno v ReVIS: 19.05.2025; Ogledov: 298; Prenosov: 3
Celotno besedilo (592,66 KB) Gradivo ima več datotek! Več... |
10. Advancing circular economy in Slovenia : a systematic review of industrial symbiosis networks and their opportunitiesErika Džajić Uršič, Alenka Pandiloska Jurak, Urška Fric, Jelena Topić, Simon Muhič, Janez Kolar, 2024, pregledni znanstveni članek Opis: This article reviews the development and strengths of Industrial Symbiosis Networks (ISN) in Slovenia, which is crucial for transitioning to a Circular Economy (CE). Industrial Symbiosis (IS), as one of the tools for implementing a circular economy, promotes the collaborative use of resources, energy, and waste among industries, enhancing resource efficiency and reducing environmental impact. However, challenges such as inadequate regulatory support, underdeveloped markets for secondary raw materials, financial constraints, lack of awareness, and data-sharing issues hinder IS adoption. This article systematically reviews CE opportunities to enhance IS, including examples, digital platforms, eco-industrial parks, and government initiatives, using the PRISMA model (Preferred Items for Systematic Reviews and Meta-Analysis). By addressing these challenges and leveraging opportunities, Slovenia can further integrate IS into its industrial framework, advancing its CE goals. This analysis provides a foundation for future research and policy development in Slovenian Industrial Symbiosis. Ključne besede: industrial symbiosis, networks, circular Economy, resource efficiency, Slovenia Objavljeno v ReVIS: 19.05.2025; Ogledov: 403; Prenosov: 4
Celotno besedilo (865,21 KB) Gradivo ima več datotek! Več... |