Results 21 to 30 of about 1,263,669 (205)
Nash equilibrium seeking over directed graphs
Autonomous Intelligent Systems, 2022 In this paper, we aim to develop distributed continuous-time algorithms over directed graphs to seek the Nash equilibrium in a noncooperative game. Motivated by the recent consensus-based designs, we present a distributed algorithm with a proportional ...
Yutao Tang +3 more
doaj +1 more source
Testing hereditary properties of nonexpanding bounded-degree graphs [PDF]
, 2007 We study graph properties that are testable for bounded-degree graphs in time independent of the input size. Our goal is to distinguish between graphs having a predetermined graph property and graphs that are far from every graph having that property. It
Christian Sohler +5 more
core +1 more source
Chained structure of directed graphs with applications to social and transportation networks
Applied Network Science, 2022 The need to determine the structure of a graph arises in many applications. This paper studies directed graphs and defines the notions of $$\ell$$ ℓ -chained and $$\{\ell ,k\}$$ { ℓ , k } -chained directed graphs.
Anna Concas +4 more
doaj +1 more source
TILING DIRECTED GRAPHS WITH TOURNAMENTS
Forum of Mathematics, Sigma, 2018 The Hajnal–Szemerédi theorem states that for any positive integer $r$ and any multiple $n$
ANDRZEJ CZYGRINOW +3 more
doaj +1 more source
DIGRUNDY NUMBER OF DIRECTED STAR, BANANA TREE, FIREWORKS, AND COCONUT TREE GRAPHS
BarekengA digrundy coloring of a graph is a vertex coloring in which every vertex assigned a higher color is adjacent to vertices assigned all smaller colors. The maximum number of colors that can be realized in such a coloring of an acyclic directed graph is ...
Raventino Raventino, Fransiskus Fran
doaj +1 more source
HeliyonIn this manuscript, we first initiate several types of effective arcs of intuitionistic fuzzy directed graphs, followed by discussions on different types of dominations in intuitionistic fuzzy directed graphs and their application in decision-making. The
Waheed Ahmad Khan +7 more
doaj +1 more source
Hitting minors, subdivisions, and immersions in tournaments [PDF]
Discrete Mathematics & Theoretical Computer Science, 2018 The Erd\H{o}s-P\'osa property relates parameters of covering and packing of combinatorial structures and has been mostly studied in the setting of undirected graphs.
Jean-Florent Raymond
doaj +1 more source
Biophysical approaches for studying viral entry
FEBS Letters, EarlyView.Viruses infect all living organisms and have been responsible for major epidemics and pandemics. Their ongoing evolutionary battle with host defenses creates a constant need for improved tools to study viral behavior. Advancing methods to probe viral attachment, fusion, and genome release deepen our understanding of how infections begin and support the
Inbar Yosibash, Raya Sorkin
wiley +1 more source
Extending Undirected Graph Techniques to Directed Graphs via Category Theory
MathematicsWe use Category Theory to construct a ‘bridge’ relating directed graphs with undirected graphs, such that the notion of direction is preserved. Specifically, we provide an isomorphism between the category of simple directed graphs and a category we call ‘
Sebastian Pardo-Guerra +4 more
doaj +1 more source
FEBS Letters, EarlyView.We present robust protocols for the preparation of supported lipid bilayers (SLBs) incorporating either Salmonella smooth LPS or outer membrane vesicles (OMVs). We use a combination of quartz crystal microbalance with dissipation (QCM‐D) and fluorescence microscopy to both characterize the SLBs of various compositions and to probe their interactions ...
Hudson P. Pace +6 more
wiley +1 more source