11. 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: 44; Downloads: 0
 Full text (2,12 MB)
This document has many files! More... |
12. Kakovost življenja pacientke po operaciji karcinoma dojke : diplomsko delo visokošolskega strokovnega študijskega programa prve bolonjske stopnje Zdravstvena negaBlanca Koren, 2022, undergraduate thesis Abstract: Teoretična izhodišča: Karcinom dojke je najpogosteje maligna bolezen pri ženskah, ni pa neznanka pojav te maligne bolezni tudi pri moških. Zdravljenja se lotimo z različnih vidikov, ki vključujejo uporabo zdravil, hormonsko terapijo, obsevanje, kemoterapijo in kirurško zdravljenje. Cilj: Cilj raziskave je bil ugotoviti raven kakovosti pri bolnicah z karcinomom dojke. Primerjali smo teoretična izhodišča z rezultati naše lastne raziskave. Metoda: Anketa je bila izvedena z uporabo anonimnega vprašalnika, oblikovanega za namen te raziskave. Rezultati: Rezultati naše in primerljivih raziskav so pokazali, da postopki zdravljenja pomembno vplivajo na kakovost življenja. Največ anketirank je starih med 43 in 49 let, večina jih ima srednješolsko izobrazbo. Ankentiranke so po večini (64 %) za bolezen izvedele s pomočjo samopregledovanja saj si je večina ankentirank (58 %) pred boleznijo samopregledovalo dojke.Kot vpliv na kakovost življenja bolnic z karcinomom dojke so se pokazale motnje spanja, razumevanje dojemanja lastnega telesa, ki vključuje strah pred terapevtskimi posegi, ki povzročajo izpadanje dojk in las. Bolnice imajo visoko stopnjo subjektivnega občutka depresije, tesnobe in anksioznosti.Več kot pri 80% ankentirank je bilo zdravljenje uspešno ali zelo dobro. Pacientke s pomočjo zdravega načina življenja, gibanja in zdrave prehrane skrbijo za preprečevanje te bolezni. Razprava: Kot zaključek te raziskave lahko podamo trditve, da karcinom dojke vpliva na kakovost življenja bolnic. Same pripomorejo k preprečevanju karcionoma dojk s telesno aktivnostjo, zdravo prehrano. Večina ankentirank navaja, da po opreaciji dojke občuti zmanjšano kakovost svojega življenja zaradi bolečin in zapletov.
Keywords: karcinom dojke, diagnoza, zdravljenje, kvaliteta življenja
Published in ReVIS: 02.07.2025; Views: 37; Downloads: 1
Full text (5,71 KB) |
13. 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: 42; Downloads: 0
Full text (778,41 KB) |
14. 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: 34; Downloads: 0
Full text (1,39 MB) |
15. Zavedanje vpliva uživanja škodljivih substanc med nosečnostjo na nosečnico, plod in otroka – vloga diplomirane medicinske sestre : diplomsko delo visokošolskega strokovnega študijskega programa prve bolonjske stopnje Zdravstvena negaManja Klement, 2024, undergraduate thesis Abstract: Teoretična izhodišča: Uživanje škodljivih substanc v času nosečnosti vpliva tako na zdravje nosečnice, ploda in otroka. Metodologija: Poleg osnovne deskriptivne statistike je bila uporabljena kvantitativna metoda raziskovanja. Vzorec je vključeval 35 nosečnic, ki so bile v času raziskave obravnavane v ambulanti osebnega ginekologa/ginekologinje v Zdravstvenem domu Murska Sobota. Za interpretacijo rezultatov smo uporabili tabelarični številčni in odstotni prikaz. Rezultati: Ugotavljamo, da je največ anketirank starih med 31 in 35 let (N = 13, f = 37 %) in da je bilo največ anketirank v času raziskave v 6. mesecu nosečnosti (N = 13, f = 37 %). Vse nosečnosti so potekale brez težav. Večina anketirank (N = 30, f = 86 %) meni, da imajo dovolj znanja o posledicah škodljivih substanc na njihovo zdravje, ki so ga največkrat pridobile skozi formalno izobraževanje v šoli ali na fakulteti (N = 16, f = 46 %). V času nosečnosti je največ anketirank opustilo pitje alkohola, uživanje kofeina, nezdrave prehrane in kajenje cigaret; povečalo pa se je število anketirank, ki so uporabljale zdravila na recept. Nobena izmed anketirank v času nosečnosti ni uživala drog ali alkohola. Anketiranke so kot najbolj nevarno škodljivo substanco za nosečniško telo ocenile uživanje drog in pitje alkohola. Največkrat se tudi strinjajo (N = 19, f = 54 %), da ima medicinska sestra v informiranju nosečnic o posledicah uživanja škodljivih substanc pomembno vlogo. Razprava: Nosečnica je aktivni člen odločitve o uživanju škodljivih substanc, zdravstvena nega pa naj bo pri tem na podlagi zakonodaje in dobrih praks aktivna pomoč.
Keywords: nosečnost, škodljive substance, posledice uživanja škodljivih substanc, zdravstvena nega nosečnice
Published in ReVIS: 02.07.2025; Views: 55; Downloads: 1
Full text (1,97 MB) |
16. Sporočanje slabe novice na enoti intenzivne nege in terapije na Pediatrični kliniki Maribor : diplomsko delo visokošolskega strokovnega študijskega programa prve bolonjske stopnje Zdravstvena negaZmaga Jelen, 2024, undergraduate thesis Abstract: Uvod: V diplomskem delu smo raziskali tematiko sporočanja slabe novice na Enoti intenzivne nege in terapije Pediatrične klinike Maribor. Spraševali smo se, po kateri metodi zdravstveni delavci sporočajo slabe novice in ali se ob tem srečujejo s stresom. Sporočanje slabe novice predstavlja zahtevno, čustveno obremenjujoče in kompleksno dejanje, s katerim se zdravstveni delavci srečujejo vsakodnevno. Od njih zahteva primerno komunikacijo in visoko mero empatije. Raziskovalna metodologija: V diplomskem delu smo v teoretičnem delu uporabili deskriptivno metodo raziskovanja, v empiričnem delu pa kvantitativno. Med zdravstvenimi delavci smo razdelili anonimni anketni vprašalnik, ki smo ga oblikovali na podlagi pregleda strokovne literature Vidigal Soeiro idr. (2022), Baile (2014), Atienza-Carrasco idr. 2018 in Kmetec idr. (2021). Rezultate smo obdelali s programom IBM SPSS statistics verzija 22. Izračunali smo frekvence in odstotke ter vzročno-posledične odvisnosti med spremenljivkami. Rezultate smo predstavili tabelarično. Rezultati: Ugotovili smo, da na Enoti ne uporabljajo nobenega od večstopenjskih modelov sporočanja slabe novice, temveč se ravnajo po svojem občutku. Izražajo pomanjkanje znanja za sporočanje slabe novice in si želijo več izobraževanj in delavnic, povezanih s to tematiko. Sporočanje slabih novic predstavlja tretji najpogostejši dejavnik doživljanja stresa pri delu. Ob tem si zaposleni od ustanove želijo več podpore v obliki pogovorov s psihologom in delavnice. Diskusija in zaključek: Sporočanje slabe novice od zdravstvenih delavcev zahteva primerno strokovno usposobljenost. Raziskava lahko predstavlja iztočnico za nadaljnje raziskovanje obravnavanega področja, za namen oblikovanja smernic in modela za sporočanje slabih novic.
Keywords: sporočanje slabe novice, medicinska sestra, intenzivna nega, modeli sporočanja
Published in ReVIS: 02.07.2025; Views: 30; Downloads: 0
Full text (1,23 MB) |
17. |
18. |
19. |
20. |
