Results 21 to 30 of about 805,669 (72)
On Strong Intervals in Fuzzy Graphs
Fuzzy Information and Engineering, 2017 Intervals and convexity play crucial roles in the applications of graph theory such as town planning and design of graphics. In this article, the concept of geodetic interval in graphs is extended to fuzzy graphs.
M.V. Dhanyamol, Sunil Mathew
doaj +1 more source
Axioms, 2023 This study outlines the necessary and sufficient criteria for swarm stability asymptotically, meaning consensus in a class of fractional-order multi-agent systems (FOMAS) with interval uncertainties for both fractional orders 0 < α < 1 and 1 < α < 2. The
Mohammadreza Riazat +3 more
doaj +1 more source
High-speed train cooperative control based on fractional-order sliding mode adaptive algorithm [PDF]
Railway Sciences, 2023 Purpose – This study aims to propose an adaptive fractional-order sliding mode controller to solve the problem of train speed tracking control and position interval control under disturbance environment in moving block system, so as to improve the ...
Junting Lin, Mingjun Ni, Huadian Liang
doaj +1 more source
Leanness Computation: Small Values and Special Graph Classes [PDF]
Discrete Mathematics & Theoretical Computer ScienceLet u and v be vertices in a connected graph G = (V, E). For any integer k such that 0 ≤ k ≤ dG (u, v), the k-slice Sk (u, v) contains all vertices x on a shortest uv-path such that dG (u, x) = k.
David Coudert +2 more
doaj +1 more source
Spanning connectedness and Hamiltonian thickness of graphs and interval graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 A spanning connectedness property is one which involves the robust existence of a spanning subgraph which is of some special form, say a Hamiltonian cycle in which a sequence of vertices appear in an arbitrarily given ordering, or a Hamiltonian path in ...
Peng Li, Yaokun Wu
doaj +1 more source
Maximum Cut on Interval Graphs of Interval Count Two is NP-complete [PDF]
arXiv, 2022 An interval graph has interval count $\ell$ if it has an interval model, where among every $\ell+1$ intervals there are two that have the same length. Maximum Cut on interval graphs has been found to be NP-complete recently by Adhikary et al. while deciding its complexity on unit interval graphs (graphs with interval count one) remains a longstanding ...
arxiv
PLoS ONE, 2020 Implantable cardioverter defibrillators (ICD) are the most effective therapy to terminate malignant ventricular arrhythmias (VA) and therefore to prevent sudden cardiac death. Until today, there is no way to predict the onset of such VA.
Gabriel S Zamudio +2 more
doaj +2 more sources
Efficient enumeration of non-isomorphic interval graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, vol. 23 no.
1, Graph Theory (March 8, 2021) dmtcs:6164, 2019 Recently, Yamazaki et al. provided an algorithm that enumerates all non-isomorphic interval graphs on $n$ vertices with an $O(n^4)$ time delay. In this paper, we improve their algorithm and achieve $O(n^3 \log n)$ time delay. We also extend the catalog of these graphs providing a list of all non-isomorphic interval graphs for all $n$ up to $15$.
arxiv +1 more source
Modeling of Transport and Logistics Systems and the Study of the Structural Stability
Управленческие науки, 2020 The structural stability of the system to external influences is an important parameter of the transport and logistics task. In modern literature, the concept of structural stability is defined as applied to each individual problem, as a result of which ...
D. V. Yatskin +2 more
doaj +1 more source
Axiomatic characterization of the interval function of partial cubes and partial Hamming graphs
AKCE International Journal of Graphs and CombinatoricsInterval function of a graph is a well-known notion in metric graph theory and the axiomatic characterization using a set of first order axioms of different graph classes is an interesting problem in this area.
Jeny Jacob +4 more
doaj +1 more source