Iskanje po repozitoriju

A+ | A- | | SLO | ENG

Povzetek: The general position problem in graphs is to find the largest possible set of vertices with the property that no three of them lie on a common shortest path. The mutual-visibility problem in graphs is to find the maximum number of vertices that can be selected such that every pair of vertices in the collection has a shortest path between them with no vertex from the collection as an internal vertex. Here, the general position problem and the mutual-visibility problem are investigated in double graphs and in Mycielskian graphs. Sharp general bounds are proved, in particular involving the total and the outer mutual-visibility number of base graphs. Several exact values are also determined, in particular the mutual-visibility number of the double graphs and of the Mycielskian of cycles.
Ključne besede: general position, mutual-visibility, double graph, Mycielskian graph, outer mutual-visibility, total mutual-visibility
Objavljeno v DiRROS: 23.10.2024; Ogledov: 248; Prenosov: 126
Celotno besedilo (816,77 KB)
Gradivo ima več datotek! Več...

Povzetek: We present a semi-analytical approach to compute quasi-guided elastic wave modes in horizontally layered structures radiating into unbounded fluid or solid media. This problem is of relevance, e.g., for the simulation of guided ultrasound in embedded plate structures or seismic waves in soil layers over an elastic half-space. We employ a semi-analytical formulation to describe the layers, thus discretizing the thickness direction by means of finite elements. For a free layer, this technique leads to a well-known quadratic eigenvalue problem for the mode shapes and corresponding horizontal wavenumbers. Incorporating the coupling conditions to account for the adjacent half-spaces gives rise to additional terms that are nonlinear in the wavenumber. We show that the resulting nonlinear eigenvalue problem can be cast in the form of a multiparameter eigenvalue problem whose solutions represent the wave numbers in the plate and in the half-spaces. The multiparameter eigenvalue problem is solved numerically using recently developed algorithms. Matlab implementations of the proposed methods are publicly available.
Ključne besede: guided waves, plates, soil dynamics, half-space, leaky waves, semi-analytical method
Objavljeno v DiRROS: 11.10.2024; Ogledov: 320; Prenosov: 2464
Celotno besedilo (4,80 MB)
Gradivo ima več datotek! Več...

Povzetek: By suitably adjusting the tropical algebra technique we compute the rainbow independent domination numbers of several infinite families of graphs including Cartesian products $C_n \Box P_m$ and $C_n \Box C_m$ for all $n$ and $m\le 5$, and generalized Petersen graphs $P(n,2)$ for $n \ge 3$.
Ključne besede: graph theory, rainbow independent domination number, path algebra, tropical algebra
Objavljeno v DiRROS: 03.10.2024; Ogledov: 482; Prenosov: 201
Celotno besedilo (459,61 KB)
Gradivo ima več datotek! Več...

Povzetek: In a graph $G$, let $\rho_\triangle(G)$ denote the minimum size of a set of edges and triangles that cover all edges of $G$, and let $\alpha_1(G)$ be the maximum size of an edge set that contains at most one edge from each triangle. Motivated by a question of Erdős, Gallai, and Tuza, we study the relationship between $\rho_\triangle(G)$ and $\alpha_1(G)$ and establish a sharp upper bound on $\rho_\triangle(G)$. We also prove Nordhaus-Gaddum-type inequalities for the considered invariants.
Ključne besede: edge-disjoint triangles, edge clique covering, Nordhaus-Gaddum inequality
Objavljeno v DiRROS: 03.10.2024; Ogledov: 371; Prenosov: 200
Celotno besedilo (283,48 KB)
Gradivo ima več datotek! Več...

Povzetek: The Maker-Breaker domination game is played on a graph $G$ by two players, called Dominator and Staller, who alternately choose a vertex that has not been played so far. Dominator wins the game if his moves form a dominating set. Staller wins if she plays all vertices from a closed neighborhood of a vertex $v \in V(G)$. Dominator's fast winning strategies were studied earlier. In this work, we concentrate on the cases when Staller has a winning strategy in the game. We introduce the invariant $\gamma'_{\rm SMB}(G)$ (resp., $\gamma_{\rm SMB}(G)$) which is the smallest integer $k$ such that, under any strategy of Dominator, Staller can win the game by playing at most $k$ vertices, if Staller (resp., Dominator) plays first on the graph $G$. We prove some basic properties of $\gamma_{\rm SMB}(G)$ and $\gamma'_{\rm SMB}(G)$ and study the parameters' changes under some operators as taking the disjoint union of graphs or deleting a cut vertex. We show that the inequality $\delta(G)+1 \le \gamma'_{\rm SMB}(G) \le \gamma_{\rm SMB}(G)$ always holds and that for every three integers $r,s,t$ with $2\le r\le s\le t$, there exists a graph $G$ such that $\delta(G)+1 = r$, $\gamma'_{\rm SMB}(G) = s$, and $\gamma_{\rm SMB}(G) = t$. We prove exact formulas for $\gamma'_{\rm SMB}(G)$ where $G$ is a path, or it is a tadpole graph which is obtained from the disjoint union of a cycle and a path by adding one edge between them.
Ključne besede: domination game, Maker–Breaker game, winning number, Maker-Breaker domination game, closed neighborhood hypergraph
Objavljeno v DiRROS: 03.10.2024; Ogledov: 436; Prenosov: 188
Celotno besedilo (503,82 KB)
Gradivo ima več datotek! Več...