Articles with "directed graphs" as a keyword



Global consensus of positive fractional‐order multiagent systems on directed graphs with input saturation

Sign Up to like & get
recommendations!
Published in 2025 at "Asian Journal of Control"

DOI: 10.1002/asjc.3892

Abstract: This paper investigates the consensus control of positive fractional‐order multi‐agent systems (FOMASs) with input saturation over directed graphs that contain at least one spanning tree. Firstly, an observer‐based protocol for positive consensus is proposed, offering… read more here.

Keywords: consensus; fractional order; directed graphs; input saturation ... See more keywords

Recurrence and transience for non‐Archimedean and directed graphs

Sign Up to like & get
recommendations!
Published in 2024 at "Mathematische Nachrichten"

DOI: 10.1002/mana.70040

Abstract: We introduce notions of recurrence and transience for graphs over a non‐Archimedean ordered field. To achieve this, we establish a connection between these graphs and random walks on directed graphs over the reals. In particular,… read more here.

Keywords: directed graphs; non archimedean; recurrence transience; transience non ... See more keywords

Complexity Results for a Cops and Robber Game on Directed Graphs

Sign Up to like & get
recommendations!
Published in 2024 at "Networks"

DOI: 10.1002/net.22284

Abstract: We investigate a cops and robber game on directed graphs, where the robber moves along the arcs of the graph, whereas the cops can select any position at each time step. Our main focus is… read more here.

Keywords: number; cop number; directed graphs; robber game ... See more keywords

Specified-time coordination control algorithms of multiple harmonic oscillators over directed graphs

Sign Up to like & get
recommendations!
Published in 2017 at "Nonlinear Dynamics"

DOI: 10.1007/s11071-017-3873-7

Abstract: This paper investigates distributed specified-time coordination consensus and containment control problems for multiple harmonic oscillators over directed graphs. First, by using Pontryagin’s maximum principle, a class of specified-time control algorithms are designed for multiple harmonic… read more here.

Keywords: control; time; specified time; multiple harmonic ... See more keywords

Definability in the Embeddability Ordering of Finite Directed Graphs, II

Sign Up to like & get
recommendations!
Published in 2019 at "Order"

DOI: 10.1007/s11083-018-9467-2

Abstract: We deal with first-order definability in the embeddability ordering (D;≤)$(\mathscr{D}; \leq )$ of finite directed graphs. A directed graph G∈D$G\in \mathscr{D}$ is said to be embeddable into G′∈D$G^{\prime } \in \mathscr{D}$ if there exists an… read more here.

Keywords: order; first order; definability embeddability; finite directed ... See more keywords

Packing, counting and covering Hamilton cycles in random directed graphs

Sign Up to like & get
recommendations!
Published in 2017 at "Israel Journal of Mathematics"

DOI: 10.1007/s11856-017-1518-7

Abstract: A Hamilton cycle in a digraph is a cycle that passes through all the vertices, where all the arcs are oriented in the same direction. The problem of finding Hamilton cycles in directed graphs is… read more here.

Keywords: hamilton; random directed; packing counting; hamilton cycles ... See more keywords

Generation of Signed Directed Graphs Using Functional Models

Sign Up to like & get
recommendations!
Published in 2019 at "IFAC-PapersOnLine"

DOI: 10.1016/j.ifacol.2019.09.115

Abstract: Abstract Intelligent fault diagnosis systems can be a major aid to human operators charged with the high-level control of industrial plants. Such systems aim for high diagnostic accuracy while retaining the ability to produce results… read more here.

Keywords: graphs using; signed directed; generation signed; directed graphs ... See more keywords
Photo from archive.org

Observer-based consensus of networked thrust-propelled vehicles with directed graphs.

Sign Up to like & get
recommendations!
Published in 2017 at "ISA transactions"

DOI: 10.1016/j.isatra.2017.03.026

Abstract: In this paper, we investigate the consensus problem for networked underactuated thrust-propelled vehicles (TPVs) interacting on directed graphs. We propose distributed observer-based consensus protocols, which avoid the reliance on the measurements of translational velocities and… read more here.

Keywords: thrust propelled; based consensus; consensus; observer based ... See more keywords

Frequent subgraph mining in oceanographic multi-level directed graphs

Sign Up to like & get
recommendations!
Published in 2019 at "International Journal of Geographical Information Science"

DOI: 10.1080/13658816.2019.1599124

Abstract: ABSTRACT We present an adaptation and application of frequent subgraph mining (FSM) in a time series of spatial multi-level directed graphs depicting probabilistic transitions of water masses between neighboring sea areas within a given time… read more here.

Keywords: frequent subgraph; multi level; subgraph mining; level directed ... See more keywords

Integrability of generalised skew-symmetric replicator equations via graph embeddings

Sign Up to like & get
recommendations!
Published in 2024 at "Journal of Physics A: Mathematical and Theoretical"

DOI: 10.1088/1751-8121/ad996e

Abstract: It is known that there is a one-to-one mapping between oriented directed graphs and zero-sum replicator dynamics (Lotka–Volterra equations) and that furthermore these dynamics are Hamiltonian in an appropriately defined nonlinear Poisson bracket. In this… read more here.

Keywords: replicator; directed graphs; integrable dynamics; integrability generalised ... See more keywords

Quantized Decay Charges in Non-Hermitian Networks Characterized by Directed Graphs.

Sign Up to like & get
recommendations!
Published in 2025 at "Physical review letters"

DOI: 10.1103/dqf4-6fg5

Abstract: Non-Hermitian physics has unveiled a realm of exotic phenomena absent in Hermitian systems, with the non-Hermitian skin effect (NHSE) showcasing boundary-localized eigenstates driven by non-reciprocal interactions. Here, we introduce a new class of non-Hermitian systems… read more here.

Keywords: hermitian networks; directed graphs; quantized decay; decay charges ... See more keywords