581. |
582. |
583. |
584. |
585. |
586. Role of isotropic lipid phase in the fusion of photosystem II membranesKinga Böde, Uroš Javornik, Ondřej Dlouhý, Ottó Zsiros, Avratanu Biswas, Ildikó Domonkos, Primož Šket, Václav Karlický, Bettina Ughy, Petar H. Lambrev, Vladimír Špunda, Janez Plavec, Győző Garab, 2024, izvirni znanstveni članek Objavljeno v DiRROS: 27.08.2024; Ogledov: 241; Prenosov: 184
 Celotno besedilo (1,84 MB)
Gradivo ima več datotek! Več... |
587. |
588. Graphs with total mutual-visibility number zero and total mutual-visibility in Cartesian productsJing Tian, Sandi Klavžar, 2024, izvirni znanstveni članek Povzetek: If $G$ is a graph and $X\subseteq V(G)$, then $X$ is a total mutual-visibility set if every pair of vertices $x$ and $y$ of $G$ admits a shortest $x,y$-path $P$ with $V(P) \cap X \subseteq \{x,y\}$. The cardinality of a largest total mutual-visibility set of $G$ is the total mutual-visibility number $\mu_{\rm t}(G)$ of $G$. Graphs with $\mu_{\rm t}(G) = 0$ are characterized as the graphs in which no vertex is the central vertex of a convex $P_3$. The total mutual-visibility number of Cartesian products is bounded and several exact results proved. For instance, $\mu_{\rm t}(K_n\,\square\, K_m) = \max\{n,m\}$ and $\mu_{\rm t}(T\,\square\, H) = \mu_{\rm t}(T)\mu_{\rm t}(H)$, where $T$ is a tree and $H$ an arbitrary graph. It is also demonstrated that $\mu_{\rm t}(G\,\square\, H)$ can be arbitrary larger than $\mu_{\rm t}(G)\mu_{\rm t}(H)$.
Ključne besede: mutual-visibility set, total mutual-visibility set, bypass vertex, Cartesian product of graphs, trees
Objavljeno v DiRROS: 26.08.2024; Ogledov: 218; Prenosov: 109
Celotno besedilo (184,44 KB)
Gradivo ima več datotek! Več... |
589. Persistent homology with selective Rips complexes detects geodesic circlesŽiga Virk, 2024, izvirni znanstveni članek Povzetek: This paper introduces a method to detect each geometrically significant loop that is a geodesic circle (an isometric embedding of $S^1$) and a bottleneck loop (meaning that each of its perturbations increases the length) in a geodesic space using persistent homology. Under fairly mild conditions, we show that such a loop either terminates a 1- dimensional homology class or gives rise to a 2-dimensional homology class in persistent homology. The main tool in this detection technique are selective Rips complexes, new custom made complexes that function as an appropriate combinatorial lens for persistent homology to detect the above mentioned loops. The main argument is based on a new concept of a local winding number, which turns out to be an invariant of certain homology classes.
Ključne besede: simple closed geodesic, Rips complex, persistent homology, local winding number
Objavljeno v DiRROS: 26.08.2024; Ogledov: 227; Prenosov: 95
Celotno besedilo (906,54 KB)
Gradivo ima več datotek! Več... |
590. Complexity of 2-rainbow total domination problemTadeja Kraner Šumenjak, Aleksandra Tepeh, 2024, izvirni znanstveni članek Povzetek: In this paper,we extend the findings of recent studies on $k$-rainbow total domination by placing our focus on its computational complexity aspects. We show that the problem of determining whether a graph has a $2$-rainbow total dominating function of a given weight is NP-complete. This complexity result holds even when restricted to planar graphs. Along the way tight bounds for the $k$-rainbow total domination number of rooted product graphs are established. In addition, we obtain the closed formula for the $k$-rainbow total domination number of the corona product $G ∗ H$, provided that $H$ has enough vertices.
Ključne besede: domination, rainbow domination, rooted product, NP-complete
Objavljeno v DiRROS: 26.08.2024; Ogledov: 237; Prenosov: 106
Celotno besedilo (391,20 KB)
Gradivo ima več datotek! Več... |
