Results 11 to 20 of about 732,643 (255)
Helmholtz operators on infinite graphs [PDF]
HeliyonThe Helmholtz equation in its simplest form is Δu(a)=−k2u(a). In this note, we study a generalized discrete version of this equation on an infinite graph, by using potential-theoretic methods.
Varadha Raj Manivannan +1 more
doaj +2 more sources
Cycle Double Covers of Infinite Planar Graphs [PDF]
Discussiones Mathematicae Graph Theory, 2016 In this paper, we study the existence of cycle double covers for infinite planar graphs. We show that every infinite locally finite bridgeless k-indivisible graph with a 2-basis admits a cycle double cover.
Javaheri Mohammad
doaj +3 more sources
Characterizing Omega-Regularity through Finite-Memory Determinacy of Games on Infinite Graphs [PDF]
TheoretiCS, 2023 We consider zero-sum games on infinite graphs, with objectives specified as sets of infinite words over some alphabet of colors. A well-studied class of objectives is the one of $\omega$-regular objectives, due to its relation to many natural problems in
Patricia Bouyer +2 more
doaj +1 more source
Characterizing Positionality in Games of Infinite Duration over Infinite Graphs [PDF]
TheoretiCS, 2023 We study turn-based quantitative games of infinite duration opposing two antagonistic players and played over graphs. This model is widely accepted as providing the adequate framework for formalizing the synthesis question for reactive systems.
Pierre Ohlmann
doaj +1 more source
Journal of Mathematics, 2021 This work deals with the well-known group-theoretic graphs called coset graphs for the modular group G and its applications. The group action of G on real quadratic fields forms infinite coset graphs. These graphs are made up of closed paths. When M acts
Hanan Alolaiyan +3 more
doaj +1 more source
On new results on extremal graph theory, theory of algebraic graphs, and their applications
Доповiдi Нацiональної академiї наук України, 2022 New explicit constructions of infinite families of finite small world graphs of large girth with well-defined projective limits which is an infinite tree are described.
V.O. Ustimenko
doaj +1 more source
Approximations of Acyclic Graphs
Известия Иркутского государственного университета: Серия "Математика", 2022 In this paper, approximations of acyclic graphs are studied. It is proved that any theory of an acyclic graph (tree) of finite diameter is pseudofinite with respect to acyclic graphs (trees), that is, any such theory is approximated by theories of finite
N.D. Markhabatov
doaj +1 more source
Infinite limits and folding [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 We study infinite limits of graphs generated by the duplication model for biological networks. We prove that with probability 1, the sole nontrivial connected component of the limits is unique up to isomorphism. We describe certain infinite deterministic
Anthony Bonato, Jeannette Janssen
doaj +1 more source
Graphoidally independent infinite graphs
AKCE International Journal of Graphs and Combinatorics, 2021 A graphoidal cover of a graph G (not necessarily finite) is a collection ψ of paths in G, called ψ-edges, (not necessarily finite, not necessarily open) satisfying the following axioms: (GC-1) Every vertex of G is an internal vertex of at most one path ...
Purnima Gupta, Deepti Jain
doaj +1 more source
On the tangle compactification of infinite graphs [PDF]
, 2019 In finite graphs, finite-order tangles offer an abstract description of highly connected substructures. In infinite graphs, infinite-order tangles compactify the graphs in the same way the ends compactify connected locally finite graphs.
Kurkofka, Jan
core +4 more sources